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(57) Abstract: A data communication apparatus and method based on OFDMA are provided. In a first user transmitting unit through 
which a user transmits user information to a base station in units of first symbol blocks each including M symbols, a first encoder 
generates a first sub-block composed of M„ user symbols for a u-th user by encoding the user information. A first block repeater 
repeats the first sub-block L times to generate M symbols. A first multiplier multiplies the M symbols by y u exp(j27ikm,/M) and 
outputs a u-th user signal. A first cyclic extension symbol inserter inserts a cyclic extension symbol into the u-th user signal and 
generates a single complete first symbol block. Accordingly, data transmission speed can be freely changed, a very small PAR can 
be provided, influence of the signal interference is greatly reduced, interference occurring between received blocks due to channels 
can be prevented, and distortion between channels can be effectively compensated for. 
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DATA COMMUNICATION APPARATUS AND METHOD BASED ON 
ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS 

Technical Field 

5 The present invention relates to data communication, and more 

particularly, to a data communication apparatus and method based on 
orthogonal frequency division multiple access (OFDMA). 

Background Art 

10 In a time division multiple access (TDMA) method as a 

conventional data communication method, a plurality of time slots are 
defined within a data frame and the time slots are appropriately allocated 
to different users so that the users can share a common physical 
channel. When the conventional TDMA method is applied to a 

is voice-centered communications environment, multiple access can be 
easily accomplished since a necessary communication speed is constant. 
However, in a multimedia communications environment requiring a 
high-speed data service as well as a low-speed voice service, a data, 
transmission speed needs to be changed to satisfy a user's request. 

20 Since a data transmission speed can be adjusted only by changing time 
slots in the conventional TDMA method, the conventional TDMA method 
is not appropriate to a multimedia communications environment. 

A direct sequence-code division multiple access (DS-CDMA) 
method as another conventional data communication method allows a 

25 plurality of users to simultaneously transmit/receive signals at the same 
time. The conventional DS-CDMA method uses a multiple access 
method in which users use orthogonal codes, in order to separate 
different users* signals from one another. In an environment in which 
serious multi-path fading does not occur in wireless channels, fading can 

30 be effectively overcome using a RAKE receiver according to the 
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conventional DS-CDMA method. In addition, in the conventional 
DS-CDMA method, a data transmission speed can be easily adjusted by 
adjusting a spread factor (SF) of a code multiplied by a signal. 
However, compared to other data communication methods, the 
5 conventional DS-CDMA method has lower spectrum efficiency. 
Moreover, if a spreading factor is decreased in order to transmit data at 
a high speed, reliability of communications decreases. Accordingly, it is 
difficult to transmit data at a high speed in the conventional DS-CDMA 
method. In the conventional DS-CDMA method when a user transmits 

10 data using different codes, although a data transmission speed can be 
increased, a signal power needs to be reduced or nonlinear distortion 
occurs since a peak to average rate (PAR) of a transmitting signal 
increases, thereby decreasing reliability of a receiving signal. 

A still another conventional data communication method is a 

15 TDMA method based on orthogonal frequency division multiplexing 
(OFDM) or a frequency division multiple access (FDMA) based on 
OFDM. In conventional data communication methods based on OFDM, 
inverse fast Fourier transform (IFFT) is performed on a transmitting 
signal in units of blocks, and a cyclic prefix is added to each block before 

20 the signal is transmitted. Since a cyclic prefix is inserted between 
adjacent blocks of an OFDM signal, inter-block interference occurring 
due to fading can be prevented. In addition, since channel distortion 
can be easily compensated for using a simple 1-tap equalizer after FFT, 
conventional data communication methods based on OFDM are suitable 

25 to high-speed communications having a lot of channel interference. 
However, conventional data communication methods based on OFDM 
have a large PAR and decreases the reliability of a receiving part due to 
nonlinear distortion caused by a high power amplifier (HPA) of a 
transmitting party, thereby limiting HPA power in order to reduce 

30 nonlinear distortion. Accordingly, conventional data communication 
methods based on OFDM which are applied to tvip-way wireless 
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communications reduce the efficiency of mobile terminals and increase 
the manufacturing cost of mobile terminals. Moreover, when there is a 
carrier frequency offset, interference occurs in a receiving signal 
proportional to the size of an FFT/IFFT block in conventional data 
5 communication methods based on OFDM, thereby decreasing the 
performance of a communications system. 

Disclosure of the Invention 

It is a first object of the present invention to ^provide a data 

10 communication apparatus based on orthogonal frequency division 
multiple access (OFDMA) which can freely adjust a data transmission 
speed and provide communications with high reliability. 

It is a second object of the present invention to provide a data 
communication method based on OFDMA which is performed by the 

is data communication apparatus based on OFDMA. 

To achieve the first object of the present invention, in one 
embodiment, there is provided a data communication apparatus based 
on OFDMA, including a first user transmitting unit through which a user 
transmits user information to a base station in units of first symbol blocks 

20 each including M symbols in data communication between the user and 
the base station. The first user transmitting unit includes a first encoder 
for generating a first sub-block composed of M u user symbols a k (u) for a 
u-th user by encoding the user information, where M u is an integer 
greater than or equal to 1 and no greater than M, "k" is a time index and 

25 an integer greater than or equal to 0 and no greater than M-1, V is a 
user index and an integer greater than or equal to 1 and no greater than 
U, and U indicates the number of users sharing the first symbol block 
and is 1 or a positive integer greater than 1; a first block repeater for 
repeating the first sub-block L u times to generate M symbols a£ } , 

30 wherein L u is M/M u , k' = k%M u , and k%M u indicates the remainder when 
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"k" is divided by M u ; a first multiplier for multiplying the M symbols a£ } 
generated from the first block repeater by y u exp(j27ikm u /M) and 
outputting the result of multiplication as a signal x k (u) for the u-th user, 
wherein y u indicates a magnitude control factor for the u-th user signal 

5 Xk (u) , and m u indicates a unique frequency offset number allocated to the 
u-th user; a first cyclic extension symbol inserter for outputting the first 
symbol block completed by inserting a cyclic extension symbol into the 
u-th user signal Xk (u) ; and a first signal transmitter for converting the 
completed first symbol block into a symbol block signal and transmitting 

10 the symbol block signal. Here, Mi + M 2 + M 3 + ... + Mu does not exceed 
M. 

To achieve the first object of the present invention, in another 
embodiment, there is provided a data communication apparatus based 
on OFDMA in data communication between V users and the base station, 

15 V indicating the number of users sharing a second symbol block and 
being 1 or a positive integer greater than 1 . The data communication 
apparatus includes a first base station transmitting unit through which 
the base station transmits base station information to a v-th user in units 
of the second symbol blocks each including N symbols V being a user 

20 index and an integer greater than or equal to 1 and no greater than V. 
The first base station transmitting unit includes second through (V+1 )-th 
encoders, second through (V+1)-th block repeaters, second through 
(V+1)-th multipliers, a first adder, a second cyclic extension symbol 
inserter, and a second signal transmitter. The (v+1)-th encoder 

25 generates a (v+1 )-th sub-block composed of N v base station symbols a k (v> 
for a v-th user by encoding the base station information and outputs the 
(v+1)-th sub-block to the (v+1)-th block repeater, N v being an integer 
greater than or equal to 1 and less than or equal to N, !k" being a time 
index and an integer greater than or equal to 0 and less than or equal to 

30 N-1. The (v+1)-th block repeater repeats the (v+1)-th sub-block L v 
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times to generate N symbols aj^ and outputs the N symbols a^ to the 
(v+1)-th multiplier, U being N/N v , k' = k%N Vl k%N v indicating the 
remainder when "k" is divided by N v . The (v+1)-th multiplier multiplies 
the N symbols a£ } by y v exp(j2?ckn v /N) and outputs the result of 

5 multiplication to the first adder, y v indicating a magnitude control factor 
for a v-th user signal, n v indicating a unique frequency offset number 
allocated to the v-th user. The first adder sums the results xk (1) through 
Xk 00 of multiplication received from the second through (V+1)-th 
multipliers and outputs the result x k of summation to the second cyclic 

10 extension symbol inserter. The second cyclic extension symbol inserter 
outputs the single second symbol block completed by inserting a cyclic 
extension symbol into the result x k of summation to the second signal 
transmitter. The second signal transmitter converts the completed 
second symbol block into a symbol block signal and transmits the 

is symbol block signal. Here, Ni + N 2 + N 3 + ... + N v does not exceed N. 

To achieve the first object of the present invention, in still another 
embodiment, there is provided a data communication apparatus based 
on OFDMA, including a first base station receiving unit which receives a 
symbol block signal transmitted from each of U first user transmitting 

20 units and estimates u-th user symbols from the symbol block signal. 
The first base station receiving unit includes a first signal receiver for 
converting the received symbol block signal into the first symbol block 
and outputting the first symbol block; a first pre-processor for finding a 
start point of the first symbol block received from the first signal receiver, 

25 removing a cyclic extension symbol from the first symbol block on the 
basis of the start point, and outputting the result r k of removal of the 
cyclic extension symbol, wherein "k" is a time index and an integer 
greater than or equal to 0 and less than or equal to M-1; a first user 
symbol extractor for extracting only the u-th user symbols from the result 

30 r k received from the first pre-processor; and a first estimate value 

5 
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detector for detecting an estimate value aj; u) for a u-th user symbol from 
the u-th user symbols extracted by the first user symbol extractor. 

To achieve the first object of the present invention, in still another 
embodiment, there is provided a data communication apparatus based 
5 on OFDMA, including a first user receiving unit which receives a symbol 
block signal transmitted from a first base station transmitting units and 
estimates a base station symbol for a v-th user from the received symbol 
block signal, V being a user factor and an integer greater than or equal 
to 1 and no greater than V, V indicating the number of users sharing a 

10 second symbol block having N symbols and being 1 or a positive integer 
greater than 1 The first user receiving unit includes a second signal 
receiver for converting the symbol block signal received from the first 
base station transmitting unit into the second symbol block and 
outputting the second symbol block; a second pre-processor for finding a 

15 start point of the second symbol block received from the second signal 
receiver, removing a cyclic extension symbol from the second symbol 
block on the basis of the start point, and outputting the result r k of 
removal of the cyclic extension symbol, wherein k" is a time index and an 
integer greater than or equal to 0 and less than or equal to N-1; a first 

20 base station symbol extractor for extracting only symbols for the v-th 
user from the result r k received from the second pre-processor; and a 
second estimate value detector for detecting an estimate value a£ v> of 
the base station symbol for the v-th user from the symbols for the v-th 
user output from the first base station symbol extractor. 

25 To achieve the first object of the present invention, in still another 

embodiment, there is provided a data communication apparatus based 
on OFDMA, including a second user transmitting unit through which a 
user transmits user information to a base station in units of two first 

3 

symbol blocks each including a first predetermined number M of symbols 
30 in data communication between the user and the base station. The 
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second user transmitting unit includes a first encoder for generating a 
first sub-block composed of a second predetermined number M u of user 
symbols a k (u) for a u-th user by encoding the user information, where M u 
is an integer greater than or equal to 1 and no greater than M, "k" is a 

5 time index and an integer greater than or equal to 0 and no greater than 
M-1 , V is a user index and an integer greater than or equal to 1 and no 
greater than U, and U indicates the number of users sharing the first 
symbol block and Is 1 or a positive integer greater than 1; first and 
second block transmitters; and a first diversity signal generator for 

10 transforming odd- and even-numbered first sub-blocks received from the 
first encoder every symbol block time and alternately outputting 
untransformed and transformed odd- and even-numbered first 
sub-blocks to each of the first and second block transmitters every 
symbol block time. Each of the first and second block transmitters 

is includes a first block repeater, a first multiplier, a first cyclic extension 
symbol inserter, and a first signal transmitter and generates two symbol 
block signals from the untransformed and transformed odd- and 
even-numbered first sub-blocks alternately output from the first diversity 
signal generator. The first block repeater repeats the first sub-block a 

20 third predetermined number L u of times to generate M symbols aj^ , 
where L u is M/M u , k' = k%M u , and k%M u indicates the remainder when a k" 
is divided by M u . The first multiplier multiplies the M symbols a£ } 
generated from the first block repeater by y u exp(j27tkm u /M) and 
outputs the result of multiplication as a signal x k (u) for the u-th user, 

25 where y u indicates a magnitude control factor for the u-th, user signal x k (u) , 
and m u indicates a unique frequency offset number allocated to the u-th 
user. The first cyclic extension symbol inserter outputs the first symbol 
block completed by inserting a cyclic extension symbol into the u-th user 
signal x k (u) . The first signal transmitter converts the completed first 

30 symbol block into a symbol block signal and transmits the symbol block 
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signal. Mi + M 2 + M 3 + ... + Mu does not exceed M. 

It is preferable that the data communication apparatus further 
includes a second base station receiving unit which receives one of two 
symbol block signals transmitted from each of U second user 

5 transmitting units and estimates a u-th user symbol from the received 
symbol block signal. The second base station receiving unit includes a 
third signal receiver for converting the received symbol block signal into 
the first symbol block and outputting the first symbol block; a third 
pre-processor for finding a start point of the first symbol block received 

10 from the third signal receiver, removing the cyclic extension symbol from 
the first symbol block on the basis of the start point, and outputting the 
result r k of removal of the cyclic extension symbol; a second user symbol 
extractor for extracting odd- and even-numbered user symbols for the 
u-th user in a frequency domain from the result r k of removal output from 

15 the third pre-processor; and a third estimate value detector for detecting 
estimate values a$ and agj of the odd- and even-numbered user 
symbols from the odd- and even-numbered user symbols for the u-th 
user extracted by the second user symbol extractor. 

To achieve the first object of the present invention, in still another 

20 embodiment, there is provided A data communication apparatus based 
on OFDMA in data communication between a fourth predetermined 
number V of users and a base station, V indicating the number of users 
sharing a second symbol block and being 1 or a positive integer greater 
than 1. The data communication apparatus includes a second base 

25 station transmitting unit through which the base station transmits base 
station information to a v-th user in units of two second symbol blocks 
each including N symbols. The second base station transmitting unit 
includes second through (V+1)-th encoders, third and fourth block 
transmitters, and second through (V+1)-th diversity signal generators. 

30 The (v+1)-th encoder generates a (v+1)-th sub-block composed of a 
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sixth predetermined number N v of base station symbols a k (v) for a v-th 
user by encoding the base station information and outputs the (v+1 )-th 
sub-block to the (v+1 )-th block repeater, N v being an integer greater than 
or equal to 1 and less than or equal to N, "k" being a time index and an 
5 integer greater than or equal to 0 and less than or equal to N-1. The 
(v+1)-th diversity signal generator transforms odd- and even-numbered 
(v+1)-th sub-blocks received from the (v+1)-th encoder every symbol 
block time and outputs alternately untransformed and transformed odd- 
and even-numbered (v+1)-th sub-blocks to the third and fourth block 
10 transmitters every symbol block time. Each of the third and fourth block 
transmitters includes second through (V+1)-th block repeaters, second 
through (V+1)-th multipliers, a first adder, a second cyclic extension 

h 

symbol inserter, and a second signal transmitter, and generates two 
symbol block signals from the untransformed and transformed odd- and 

is even-numbered second through (V+1)-th sub-blocks alternately output 
from each of the second through (V+1)-th diversity signal generators. 
The (v+1)-th block repeater repeats the (v+1)-th sub-block a seventh 
predetermined number U of times to generate N symbols aj^ and 
outputs the N symbols to the (v+1)-th multiplier, U being N/N v , k' = 

20 k%N v , k%N v indicating the remainder when "k w is divided by N v , The 
(v+1)-th multiplier multiplies the N symbols a£ } by y v exp(j27ckn v /N) 
and outputs the result Xk (v) of multiplication to the first adder, y v indicating 
a magnitude control factor for a v-th user signal, n v indicating a unique 
frequency offset number allocated to the v-th user. The first adder 

25 sums the results x k (1) through x^ of multiplication received from the 
second through (V+1)-th multipliers and outputs the result x k of 
summation to the second cyclic extension symbol inserter. The second 
cyclic extension symbol inserter outputs the single second symbol block 
completed by inserting a cyclic extension symbol into the result x k of 

30 summation to the second signal transmitter. The second signal 
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transmitter converts the completed second symbol block into a symbol 
block signal and transmits the symbol block signal Ni + N 2 + N 3 + .., + 
N v does not exceed N. 

It is preferable that the data communication apparatus further 

5 includes a second user receiving unit which receives one of two symbol 
block signals transmitted from the second base station transmitting unit 
and estimates a base station symbol for the v-th user from the received 
symbol block signal The second user receiving unit includes a fourth 
signal receiver for converting the received symbol block signal into a 

10 second symbol block and outputting the second symbol block; a fourth 
pre-processor for finding a start point of the second symbol block 
received from the fourth signal receiver, removing the cyclic extension 
symbol from the second symbol block on the basis of the^start point, and 
outputting the result r k of removal of the cyclic extension symbol; a 

is second base station symbol extractor for extracting odd- and 
even-numbered symbols for the v-th user from the result r k output from 
the fourth pre-processor; and a fourth estimate value detector for 
detecting estimate values aft> and a^ of odd- and even-numbered 
base station symbols for the v-th user from the extracted odd- and 

20 even-numbered symbols. 

To achieve the second object of the present invention, in one 
embodiment, there is provided a data communication method based on 
OFDMA through which the first user transmitting unit of the data 
communication apparatus transmits the user information. The data 

25 communication method includes generating the first sub-block composed 
of M u user symbols a k (u) for the u-th user by encoding the user 
information; repeating the first sub-block L u times to generate the M 
symbols a£°; multiplying the M symbols a£ } by y u exp(j27ckm u /M) to 
obtain the u-th user signal x£ u) ; inserting the cyclic extension symbol 

30 into the u-th user signal x^ u) to generate the single complete first 
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symbol block; and converting the first symbol block into the symbol block 
signal and transmitting the symbol block signal. 

To achieve the second object of the present invention, in another 
embodiment, there is provided a data communication method based on 
5 OFDMA through which the first base station transmitting unit of the data 
communication apparatus transmits the base station information. The 
data communication method includes generating V (v+1)-th sub-blocks 
each composed of the N v base station symbols a k (v) for the v-th user by 
encoding the base station information; repeating each of the V (v+1 )-th 

10 sub-blocks L v times to generate N symbols aj^; multiplying the symbols 
a ( k 1 } through a£°, which are obtained with respect to the respective V 
(v+1)-th sub-blocks in step (b2), by y 1 exp(j27ikn 1 IH) through 
y v exp(j27ckn v /N), respectively, to generate Xk (1) through x^; summing 
Xk (1) through and obtaining the result Xk of summation; inserting the 

is cyclic extension symbol into the result Xk of summation to generate the 
single complete second symbol block; and converting the second symbol 
block into the symbol block signal and transmitting the symbol block 
signal. 

To achieve the second object of the present invention, in still 
20 another embodiment, there is provided a data communication method 
based on OFDMA through which the first base station receiving unit of 
the data communication apparatus estimates a u-th user symbol from the 
symbol block signal. The data communication method includes 
converting the received symbol block signal into the first symbol block; 
25 finding a start point of the first symbol block and removing the cyclic 
extension symbol from the first symbol block on the basis of the start 
point; extracting only the u-th user symbols from the result r k of removal 
of the cyclic extension symbol; detecting the estimate value a£ u) of the 
user symbol for the u-th user from the extracted u-th user symbols. 
30 To achieve the second object of the present invention, in still 
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another embodiment, there is provided a data communication method 
based on OFDMA through which the first user receiving unit of the data 
communication apparatus estimates the base station symbol from the 
symbol block signal transmitted from the first base station transmitting 

5 unit. The data communication method includes converting the received 
symbol block signal into the second symbol block; removing the cyclic 
extension symbol from the second symbol block; extracting only the 
symbols for the v-th user from the result r k of removal of the cyclic 
extension symbol; and detecting the estimate value of the base station 

10 symbol for the v-th user from the symbols extracted for the v-th user. 

To achieve the second object of the present invention, in still 
another embodiment, there is provided a data communication method 
based on OFDMA through which the second user transmitting unit of the 
data communication apparatus transmits the user information to the base 

is station in two first symbol block units. The data communication method 
includes transmitting the untransformed odd-numbered first sub-blocks 
to the first block transmitter and simultaneously transmitting the 
untransformed even-numbered first sub-blocks to the second block 
transmitter, during an odd-numbered symbol block time; transforming the 

20 even-numbered first sub-blocks by multiplying complex conjugates of the 
even-numbered first sub-blocks by -1 and arranging the results of 
multiplication in order opposite to the order in which the even-numbered 
first sub-blocks are input and transmitting the transformed 
even-numbered first sub-blocks to the first block transmitter, and 

25 simultaneously, transforming the odd-numbered first sub-blocks by 
arranging complex conjugates of the odd-numbered first sub-blocks in 
order opposite to the order in which the odd-numbered first sub-blocks 
are input and transmitting the transformed odd-numbered first sub-blocks 
to the second block transmitter, during an even-numbered symbol block 

30 time; generating the symbol block signal from the untransformed 
odd-numbered first sub-blocks using the first block transmitter and 
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generating the symbol block signal from the untransformed 
even-numbered first sub-blocks using the second block transmitter, 
during the odd-numbered symbol block time; generating the symbol 
block signal from the transformed even-numbered first sub-blocks using 
5 the first block transmitter and generating the symbol block signal from 
the transformed odd-numbered first sub-blocks using the second block 
transmitter, during the even-numbered symbol block time; and 
simultaneously transmitting the two symbol block signals generated 
during the odd- or even-numbered symbol block time to th? base station. 

10 To achieve the second object of the present invention, in still 

another embodiment, there is provided a data communication method 
based on OFDMA through which the second base station transmitting 
unit of the data communication apparatus transmits the base station 
information in two second symbol block units. The data communication 

is method includes transmitting the untransformed odd-numbered second 
through (V+1)-th sub-blocks to the third block transmitter and 
simultaneously transmitting the untransformed even-numbered second 
through (V+1)-th sub-blocks to the fourth block transmitter, during an 
odd-numbered symbol block time; transforming the even-numbered 

20 second through (V+1 )-th sub-blocks by multiplying complex conjugates 
of the even-numbered second through (V+1 )-th sub-blocks by -1 and 
arranging the results of multiplication in order opposite to the order in 

which they are input, and transmitting the transformed even-numbered 

t 

second through (V+1)-th sub-blocks to the third block transmitter, and 
25 simultaneously, transforming the odd-numbered second through (V+1)-th 
sub-blocks by arranging complex conjugates of the odd-numbered 
second through (V+1)-th sub-blocks in order opposite to the order in 
which they are input and transmitting the transformed odd-numbered 
second through (V+1)-th sub-blocks to the fourth block transmitter, 
30 during an even-numbered symbol block time; generating the symbol 
block signal from the untransformed odd-numbered second through 
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(V+1 )-th sub-blocks using the third block transmitter and generating the 
symbol block signal from the untransformed even-numbered second 
through (V+1)-th sub-blocks using the fourth block transmitter, during the 
odd-numbered symbol block time; generating the symbol block signal 

5 from the transformed even-numbered second through (V+1)-th 
sub-blocks using the third block transmitter and generating the symbol 
block signal from the transformed odd-numbered second through 
(V+1)-th sub-blocks using the fourth block transmitter, during the 
even-numbered symbol block time; and simultaneously transmitting the 

10 two symbol block signals generated during the odd- or* even-numbered 
symbol block time to the base station. 

To achieve the second object of the present invention, in still 
another embodiment, there is provided a data communication method 
based on OFDMA through which the second base station receiving unit 

is of the data communication apparatus receives one of the symbol block 
signals transmitted from the second user transmitting unit and estimates 
a u-th user symbol. The data communication method includes 
converting the received symbol block signal into the first symbol block; 
removing the cyclic extension symbol from the first symbol block; 

20 extracting odd- and even-numbered user symbols for the u-th user in a 
frequency domain from the result r k of removal of the cyclic extension 
symbol; and detecting estimate values a$ and a ( 2 u j> of the odd- and 

even-numbered user symbols from the extracted odd- and 
even-numbered user symbols for the u-th user. ? 

25 To achieve the second object of the present invention, in still 

another embodiment, there is provided a data communication method 
based on OFDMA through which the second user receiving unit of the 
data communication apparatus receives one of the symbol block signals 
transmitted from the second base station transmitting unit and estimates 

30 the base station symbol for the v-th user. The data communication 
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method includes converting the received symbol block signal into the 
second symbol block; removing the cyclic extension symbol from the 
second symbol block; extracting only the odd- and even-numbered 
symbols for the v-th user from the result r k of removal of the cyclic 
5 extension symbol; and detecting the estimate values a^ } and a^ of 

the odd- and even-numbered base station symbols for the v-th user from 
the extracted odd- and even-numbered symbols. 

To achieve the second object of the present invention, in still 
another embodiment, there is provided a data communication method of 
10 obtaining a frequency offset number based on OFDMA. The data 
communication method includes sorting all users in order of ascending 
L u or U; initializing the user index and the frequency offset number; 
increasing the user index by 1, obtaining the value of b ( e{0, 1} satisfying 

u-1 v-1 

Z 1 ) 1 = 2 b ) 2 " 1 or Z l j 1 =Z b i 2 ~' ■ and obta ining the frequency offset 

M I 1=1 I 

is number using Z b ) 2M I and determining whether the user index is less 
i 

than the number of users, and going to the step if it is determined that 
the user index is less than the number of users. 

To achieve the second object of the present invention, in still 
another embodiment, there is provided a data communication method 

20 based on OFDMA through which a data communication apparatus based 
on OFDMA generates a channel estimation pilot symbol including at 
least 2M or 2N symbols. The data communication method includes 
setting a reference pilot symbol sequence d[k] composed of M or N pilot 
symbols previously known to a user and a base station, u k" being an 

25 integer greater than or equal to 0 and no greater than M-1 or N-1 , "[ ]" 
indicating a set; and obtaining the pilot symbol d (u) [e] or d (v) [e] for a u- or 
v-th user according to d (u) [e] = d[m u +e-LJ or d (v) [e] = cl[n v +e-LJ , 

where V or V is a user index and an integer, greater than or equal to 1 
and no greater than U or V, U or V indicates the number of users sharing 
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a symbol block having M or N symbols and is 1 or a positive integer 
greater than 1 , "e" is an integer equal to or greater than 0 and no greater 
than M u -1 or N v -1, M u or N v is an integer equal to or greater than 1 and 
no greater than M or N, m u or n v indicates a unique frequency offset 
5 number of the u- or v-th user, L u or L v is M/M u or N/N v , respectively. 

Alternatively, after setting the reference pilot symbol sequence 
d[k], the pilot symbol d (u) [e] or d^e] for a u- or v-th user is obtained 
according to d (u) [e] = cKe + S^] or d (v) [e] = d[e + S v _ 1 ] , where 

i; 

Su^ZM, or S v =2 N i andS 0 =0. 

10 

Brief Description of the Drawings 

FIG. 1 is a schematic block diagram of a data communication 
apparatus based on orthogonal frequency division multiple access 
(OFDMA) according to the present invention, 
is FIG. 2 is a diagram of a data format illustrating relationship 

among a frame, a time slot, and a first symbol block. 

FIG. 3 is a diagram of the format of the first symbol block shown in 

FIG. 2. 

FIG. 4 is a block diagram of an embodiment of a first user 
20 transmitting unit according to the present invention. 

FIG. 5 is a flowchart of a data communication method performed 
by the first user transmitting unit according to the present invention. 

FIG. 6 is a block diagram of an embodiment of a first base station 
transmitting unit according to the present invention. 
25 FIG. 7 is a flowchart of a data communication method performed 

by the first base station transmitting unit according to the present 
invention. 

FIG. 8 is a block diagram of the general example of each of first 
and second signal transmitters. 
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FIG. 9 is a block diagram of an embodiment of a first base station 
receiving unit according to the present invention. 

FIG. 10 is a flowchart of a data communication method performed 
by the first base station receiving unit according to the present invention. 
5 FIG. 11 is a block diagram of a first embodiment of a first user 

symbol extractor and a first estimate value detector according to the 
present invention. 

FIG. 12 is a block diagram of a second embodiment of the first 
user symbol extractor and the first estimate value detector according to 
10 the present invention. 

FIGS. 13 through 15 are block diagrams of other embodiments of 
the first user symbol extractor and the first estimate value detector 
according to the present invention. 

FIG. 16 is a block diagram of an embodiment of a first user 
is receiving unit according to the present invention. 

FIG. 17 is a flowchart of a data communication method performed 
by the first user receiving unit according to the present invention. 

FIG. 18 is a block diagram of a first embodiment of a first base 
station symbol extractor according to the present invention. 
20 FIG. 1 9 is a block diagram of a second embodiment of a first base 

station symbol extractor according to the present invention. 

FIGS. 20 through 22 are block diagrams of other embodiments of 
a first base station symbol extractor according to the present invention. 

FIG. 23 is a block diagram of a first embodiment of each of first 
25 through (U+3)-th time equalizers according to the present invention. 

FIG. 24 is a block diagram of a second embodiment of each of 
second through (U+1)-th and (U+3)-th time equalizers according to the 
present invention. 

FIG. 25 is a block diagram of an embodiment of a second user 
30 transmitting unit according to the present invention. 

FIG. 26 is a flowchart of a data communication method performed 
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by the second user transmitting unit according to the present invention. 

FIG. 27 is a block diagram of an embodiment of a second base 
station transmitting unit according to the present invention. 

FIG. 28 is a flowchart of a data communication method performed 
5 by the second base station transmitting unit according to the present 
invention. 

FIG. 29 is a block diagram of a first embodiment of each of first 
through (V+1)-th diversity signal generators according to the present 
invention. 

10 FIG. 30 is a block diagram of an embodiment of a second base 

station receiving unit according to the present invention. 

FIG. 31 is a flowchart of a data communication method performed 
by the second base station receiving unit according to the present 
invention. 

15 FIG. 32 is a block diagram of an embodiment of a second user 

receiving unit according to the present invention. 

FIG. 33 is a flowchart of a data communication method performed 
by the second user receiving unit according to the present invention. 

FIG. 34 is a block diagram of a first embodiment of a user signal 
20 detector according to the present invention. 

FIG. 35 is a block diagram of a second embodiment of a user 
signal detector according to the present invention. 

FIG. 36 is a block diagram of a general example of each of first 
through fourth signal receivers. 
25 FIG. 37 is a flowchart of a data communication method for 

obtaining a frequency offset number according to the present invention; 

FIG. 38 is a diagram illustrating symbols in time and frequency 
domains when four users simultaneously transmit information at the 
same speed; and 

30 FIG. 39 is a diagram illustrating symbols in time and frequency 

domains when four users simultaneously transmit information at different 
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speeds. 

FIG. 40 is a flowchart of a data communication method for 
generating a pilot symbol according tot he present invention. 

FIG. 41 is a diagram of a frame structure when a data 
5 communication apparatus and method according to the present invention 
are applied to a cellular communication environment. 

Best method for carrying out the Invention 

Hereinafter, the configuration and operations of a data 
10 communication apparatus based on orthogonal frequency division 

multiple access (OFDMA) according to the present invention will be 

described with reference to the attached drawings. 

FIG. 1 is a schematic block diagram of a data communication 

apparatus based on OFDMA according to the present invention. The 
is data communication apparatus includes a user part 10 having a user 

transmitting part 12 and a user receiving part 14 and a base station part 

20 having a base station receiving part 22 and a base station 

transmitting part 24. 

There may be as many user parts 10 as the number of users 
20 communicating with the base station part 20. Each of all user parts 10 

communicates with the base station part 20 as follows. 

Referring to FIG. 1, the user transmitting part 12 of the data 

communication apparatus according to the present invention transmits 

user information, which is encoded as user symbol, to the base station 
25 receiving part 22. The base station receiving part 22 receives user 

information transmitted from at least one user transmitting part 12 and 

estimates a user symbol of the user part 10 from the received user 

information. 

For this, the user transmitting part 12 can be realized as a first 
30 user transmitting unit which transmits user information to the base 
station receiving part 22 in units of symbol blocks (hereinafter, referred 
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to as first symbol blocks) each composed of a predetermined number M 
(where M is 1 or an integer greater than 1) of main symbols and at least 
one additional cyclic extension symbol, or can be realized as a second 
user transmitting unit which transmits user information to the base 

5 station receiving part 22 in units of two first symbol blocks. 

Here, the base station receiving part 22 can be realized as a first 
base station receiving unit which can receive a symbol block signal 
transmitted in first symbol block units from each of one or more first user 
transmitting units and estimate a user symbol of the corresponding user, 

10 or can be realized as a second base station receiving unit which can 
receive one among symbol block signals transmitted in two first symbol 
block units from each of one or more second user transmitting units and 
estimate at least one user symbol of the corresponding user. 

For example, when the user transmitting part 12 is realized as the 

15 first user transmitting unit, the base station receiving part 22 is realized 
as the first base station receiving unit. When the user transmitting part 
12 is realized as the second user transmitting unit, the base station 
receiving part 22 is realized as the second base station receiving unit. 
The base station transmitting part 24 of the data communication 

20 apparatus of the present invention transmits information (hereinafter, 
referred to as base station information) for a certain user to at least one 
user receiving part 14. Here, the user receiving part 14 receives the 
base station information transmitted from the base station transmitting 
part 24 and estimates a symbol (hereinafter, referred to as a base 

25 station symbol) with respect to the certain user from the received base 
station information. 

For this, the base station transmitting part 24 can be realized as a 
first base station transmitting unit which transmits base station 
information to at least one user receiving part 14 in units of symbol 

30 blocks (hereinafter, referred to as second symbol blocks) each 
composed of a predetermined number N (where N is 1 or an integer 
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greater than 1) of main symbols and at least one cyclic extension symbol, 
or can be realized as a second base station transmitting unit which 
transmits base station information to at least one user receiving part 14 
in two second symbol block units. 

5 Here, the user receiving part 14 can be realized as a first user 

receiving unit which can receive a symbol block signal transmitted in 
second symbol block units from the first base station transmitting unit 
and estimate a base station symbol for a certain user, or can be realized 
as a second user receiving unit which can receive one among symbol 

10 block signals transmitted in two second symbol block units from the 
second base station transmitting unit and estimate at least one base 
station symbol for a certain user. '? 

For example, when the base station transmitting part 24 is 
realized as the first base station transmitting unit, the user receiving part 

is 14 is realized as the first user receiving unit. When the base station 
transmitting part 24 is realized as the second base station transmitting 
unit, the user receiving part 14 is realized as the second user receiving 
unit. 

Hereinafter, the format of information transmitted and received 
20 between the user part 10 and the base station part 20 shown in FIG. 1 
will be described with reference to the attached drawings. Here, only a 
first symbol block will be described. The description of a first symbol 
block will be applied to a second symbol block in the manner. 

FIG. 2 is a diagram of a data format illustrating relationship 
25 among a frame, a time slot, and a first symbol block. Referring to FIG. 
2, a unit frame 30 is composed of at least one time slot. -' A unit time slot 
32 is composed of at least one first symbol block. When information is 
transmitted and received between a user and a base station according to 
a data communication apparatus and method of the present invention, a 
30 first symbol block 34 can be allocated to a single user or to a plurality of 
users at a time. In other words, according to the present invention, the 
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scheme of allocation of the first symbol block 34 is not fixed within one 
frame but varies with symbol slots. 

FIG. 3 is a diagram of the format of the first symbol block 34 
shown in FIG. 2. The first symbol block 34 is composed of cyclic 

5 extension symbols 40 and 44 and main symbols 42. 

Referring to FIG. 3, the first symbol block 34 is composed of M 
main symbol(s) 42 and N p cyclic extension symbol(s) 40 (where N p is 1 
or an integer greater than 1). The first symbol block 34 can additionally 
include N q cyclic extension symbol(s) 44 (where IM q is 1 or an integer 

10 greater than 1 ). In other words, the cyclic extension symbol(s) 40 at the 
front of the first symbol block 34 is usually necessarily included in the 
first symbol block 34, but the cyclic extension symbol(s) 44 inserted at 
the rear of the first symbol block 34 can be omitted. The last N p main 
symbol(s) of the M main symbol(s) 42 is copied to the front of the first 

15 symbol block 34 to form the cyclic extension symbol(s) 40, as indicated 
by an arrow 46, and the front N q main symbol(s) of the M main symbol(s) 
42 is copied to the rear of the first symbol block 34 to form the cyclic 
extension symbol(s) 44, as indicated by an arrow 48. Here, if M 
indicating the number of main symbols is set to a value of an exponential 

20 with base 2 (i.e., M e {2 n '|n' = 1,2,3,...}), a data communication apparatus 

according to the present invention can be much more easily realized. 

Here, the length N p or N q of the cyclic extension symbol(s) 40 or 44 is set 

to be equal to or greater than the length of a channel impulse response. 

When a plurality of pieces of user information transmitted from a plurality 
25 of user parts do not reach a base station part exactly at the same time, 

an arrival time difference is embedded into the cyclic extension 

symbol(s) 40 or 44. 

Hereinafter, the configuration and the operations of a preferred 

embodiment of a first user transmitting unit and a data communication 
30 method through which the first user transmitting unit transmits user 
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information will be described with reference to the attached drawings. 

FIG. 4 is a block diagram of an embodiment of a first user 
transmitting unit according to the present invention. The first user 
transmitting unit includes a first encoder 50, a first block repeater 52, a 
5 multiplier 54, a first cyclic extension symbol inserter 56, and a first signal 
transmitter 58. 

FIG. 5 is a flowchart of a data communication method through 
which the first user transmitting unit shown in FIG. 4 transmits user 
information to a first base station receiving unit according to the present 

10 invention. In steps 60 and 62, M symbols are generated from a first 
sub-block. In steps 64 and 68, a user signal is generated from the M 
symbols and is wirelessly transmitted in symbol block units. 

To transmit user information to the first base station receiving unit 
according to the present invention, in step 60, the first encoder 50 of the 

15 first user transmitting unit encodes user information received through an 
input terminal IN 1t generates a first sub-block composed of encoded M u 
user symbols a k (u) for a u-th user, and outputs the first sub-block to the 
first block repeater 32. Here, M u is an integer greater than or equal to 1 
and no greater than M, tt k" is a time index and is an integer greater than 

20 or equal to 0 and no greater than M-1, and V is a user index and is an 
integer greater than or equal to 1 and no greater than U. U indicates 
the number of users sharing a first symbol block. Here, when one or 
more users share the first symbol block 34, each user can use only M u 
symbols in the first symbol block 34. 

25 After step 60, the first block repeater 52 repeats the first sub-block 

received from the first encoder 50 L u time(s) to generate M symbols aj? 
and outputs the M symbols a£ } to the multiplier 54 in step 62. Here, U 
= M/M u , k' = k%M u , and k%M u indicates the remainder when u k n is 
divided by M u . 

30 After step 62, the multiplier 54 multiplies the M symbols a£ } 
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received from the first block repeater 52 by y u exp(j27rkm u /M) and 
outputs the result of multiplication expressed by Formula (1) as a u-th 
user signal Xk (u) to the first cyclic extension symbol inserter 56 in step 
64. 

5 

x< u > = a£° • y u exp(j27ckm u /M) ...(1) 

Here, y u indicates a magnitude control factor for the u-th user 
signal x k (u) , and may be, for example, L^ 5 , and m u indicates a unique 

10 frequency offset number allocated to the u-th user. * 

After step 64, the first cyclic extension symbol inserter 56 inserts 
a cyclic extension symbol into the u-th user signal Xk (u) received from the 
multiplier 54 and outputs the result of insertion as a single complete first 
symbol block to the first signal transmitter 58 in step 66. 

is After step 66, the first signal transmitter 58 converts the first 

symbol block completed in the first cyclic extension symbol inserter 56 
into a symbol block signal and transmits the symbol block signal to the 
first base station receiving unit through an output terminal OlTPi in step 
68. 

20 Hereinafter, the configuration and the operations of a preferred 

embodiment of a first base station transmitting unit and a data 
communication method through which the first base station transmitting 
unit transmits base station information to a first user receiving unit will be 
described with reference to the attached drawings. 

25 FIG. 6 is a block diagram of an embodiment of a first base station 

transmitting unit according to the present invention. The first base 
station transmitting unit includes second through (V+1)-th encoders 70 
through 72, second through (V+1)-th block repeaters 74 through 76, .V 
multipliers 78 through 80, a first adder 82, a second cyclic extension 

30 symbol inserter 84, and a second signal transmitter 86. 
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FIG. 7 is a flowchart of a data communication method through 
which the first base station transmitting unit shown in FIG. 6 transmits 
base station information to a first user receiving unit according to the 
present invention. In steps 90 through 100, a complete second 

5 symbol block is generated from V (v+1)-th sub-block(s). Here, V 
indicates the number of users sharing the second symbol block, and V 
indicates a user index and is an integer greater than or equal to 1 and 
less than or equal to V. 

When communicating with V first user receiving unit(s), the first 

10 base station transmitting unit shown in FIG. 6 transmits base station 
information in second symbol block units to a v-th first user receiving unit. 
For this, in step 90, the second through (V+1)-th encoders 70 through 72 
of the first base station transmitting unit encodes base station 
information received through input terminals IN 2 through IN V+1 , generate 

is V (v+l)-th sub-block(s) composed of N v base station symbols a k (v) each 
of which is a symbol for a v-th user, and output the V (v+1)-th 
sub-block(s) to the second through (V+1 )-th block repeaters 74 through 
76. Here, N v is an integer greater than or equal to 1 and no greater 
than N. In this case, the time index "k" is an integer greater than or 

20 equal to 0 and no greater than N-1. In other words, 0 <> time index k * 
number of main symbols M (or N) -1 . 

For example, the (v+1)-th encoder 70, or 72 encodes base 
station information received through an input terminal IN v+ i, generates a 
(v+1)-th sub-block composed of encoded N v base station symbols a k (v) for 

25 a v-th user, and outputs the (v+1)-th sub-block to the (v+1)-th block 
repeater 74, or 76. 

After step 90, each of the second through (V+1)-th block 
repeaters 74 through 76 repeats the (v+1)-th sub-block U time(s) to 
generate N symbols a£ } and outputs the N symbols a£ } to the 

30 corresponding multiplier 78, .... or 80 in step 92. Here, L v = N/N Vl k' = 
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k%N v , and k%N v indicates the remainder when "k" is divided by N v . For 
example, the second block repeater 74 repeats a second sub-block 
received from the second encoder 70 Li time(s) to generate N symbols 
a£P and outputs the N symbols aj? to the corresponding multiplier 78. 

5 After step 92, the multipliers 78 through 80 multiply symbols a£ } 

through a£ } received from the respective second through (V+l)-th 
block repeaters 74 through 76 by y 1 exp(j27rkn 1 /N) through 
y v exp(j27ckn v /N) , respectively, and outputs the results Xk (1) through Xk^ 
of multiplication to the first adder 82 in step 94. Each Xk (v) of the results 

10 Xk (1) through Xk 00 of multiplication is expressed by Formula (2). 



x k v) = a* v) ' Y v exp(j27ckn v /N) ...(2) 

Here, y v indicates a magnitude control factor for a v-th user signal, 
is and may be, for example, L; 0,5 , and n v indicates a unique frequency 
offset number allocated to a v-th user. For example, the multiplier 78 
multiplies N symbols a£P by y 1 exp(j27ckn 1 /N) and outputs the result 
x k (1) of multiplication to the first adder 82. 

After step 94, the first adder 82 sums the results Xj< (1) through x^ 
20 of multiplication received from the multipliers 78 through 80 and outputs 
the result Xk of summation which is expressed by Formula (3) to the 
second cyclic extension symbol inserter 84 in step 96. 
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After step 96, the second cyclic extension symbol inserter 84 
inserts a cyclic extension symbol into the result Xk of summation received 
from the first adder 82 to generate a single complete second symbol 
block and outputs the generated second symbol block to the second 
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signal transmitter 86 in step 98. 

After step 98, the second signal transmitter 86 converts the 
complete second symbol block into a symbol block signal and transmits 
the complete symbol block signal to the first user receiving unit through 

5 an output terminal OUT 2 in step 1 00. 

Here, when the first symbol block is simultaneously allocated to U 
users so that the U users can transmit user information to the first base 
station receiving unit through the first user transmitting unit shown in FIG. 
4, or when the second symbol block is simultaneously allocated to V 

10 users so that base station information can be transmitted to V first user 
receiving units through the first base station transmitting unit shown in 
FIG. 6, the condition expressed by Formula (4) must be satisfied. 

M^M 1 +M 2 +M 3 +... + M u or N * N 1 +N 2 +N 3 +... + N v ...(4) 

15 

In other words, the number U or V of users sharing a single first or 
second symbol block according to the present invention can range from 
a minimum of 1 to a maximum of M or N. If a single user uses a single 
first or second symbol block (U=1 or V=l), M U =M (or N V =N) and L u =1 (or 
20 L v =1 ). If M or N users share a single first or second symbol block (U=M 
or V=N), M u =1 (or Nv=1) and L U =M (or L V =N) with respect to a u-th or v-th 
user. 

According to the present invention, M u or N v can be set to a value 
of an exponential with base 2 (i.e., M u e{2 m |m = 0,1,2,... log 2 M} or 

25 N v e{2 n '|n' = 0,1,2,... log^}). Here, the user symbol a k (u) or au w can be 

a quadrature amplitude modulation (QAM) symbol, a phase shift keying 
(PSK) symbol, or a differential PSK (DPSK) symbol. 

FIG. 8 is a block a block diagram of the general example of each 
of the first and second signal transmitters 58 and 86 shown in FIGS. 4 
30 and 6. Each of the first and second signal transmitters 58 and 86 
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includes a digital-to-analog converter 110 (DAC), a first low-pass filter 
(LPF) 112, a first local oscillator 114, a multiplier 116, a high power 
amplifier (HPA) 118, and an antenna 120. 

Referring to FIG. 8, the DAC 110 of the first or second signal 
5 transmitter 58 or 86 converts a complete first or second symbol block 
received from the first or second cyclic extension symbol inserters 56 or 
84 through an input terminal IN v+ 2 into an analog signal and outputs the 
analog signal to the first LPF 112. Then, the first LPF 112 performs 
low-pass filtering on the analog signal received from the DAC 110 and 

10 outputs the result of low-pass filtering to the multiplier 116. The 
multiplier 116 multiplies the output of the first LPF 1 12 by a carrier signal 
having a frequency fc, which is output from the first local oscillator 1 14 to 
thus modulate the output of the first LPF 112 to form a signal having a 
center frequency of fc and outputs the result of modulation to the HPA 

is 118. Then, the HPA 118 amplifies the output of the multiplier 116. 
The result of amplification is transmitted to a first base station receiving 
unit or a first user receiving unit through the antenna 120. 

Hereinafter, the configuration and the operations of a preferred 
embodiment of a first base station receiving unit and a data 

20 communication method through which the first base station receiving unit 
estimates a user symbol will be described with reference to the attached 
drawings. 

FIG. 9 is a block diagram of an embodiment of a first base station 
receiving unit according to the present invention. The first base station 
25 receiving unit includes a first signal receiver 130, a first pre-processor 
132, a first user symbol extractor 134, and a first estimate value detector 
136. 

FIG. 10 is a flowchart of a data communication method through 
which the first base station receiving unit shown in FIG. 9 estimates a 
30 user symbol according to the present invention. In steps 140 through 
146, user symbols are extracted from a received symbol block signal and 
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an estimate value of a user symbol from the extracted user symbols. 

The first signal receiver 130 of the first base station receiving unit 
shown in FIG. 9 receives one of symbol block signals transmitted from U 
first user transmitting unit(s) through an input terminal IN v +3» converts the 
5 received symbol block signal into a first symbol block, and outputs the 
first symbol block to the first pre-processor 132 in step 140. 

After step 140, the first pre-processor 132 finds a start point of the 
first symbol block received from the first signal receiver 130, removes a 
cyclic extension symbol from the first symbol block on the basis of the 
10 start point, and outputs the result r k of removal of the cyclic extension 
symbol to the first user symbol extractor 134 in step 142. 

After step 142, the first user symbol extractor 134 extracts only 
u-th user symbols from the result r k of removal of the cyclic extension 
symbol received from the first pre-processor 132 arid outputs the 
is extracted u-th user symbols to the first estimate value detector 136 in 
step 144. 

After step 144, the first estimate value detector 136 detects an 
estimate value a£ u) of a user symbol for a u-th user from the extracted 
u-th user symbols received from the first user symbol extractor 134 and 
20 outputs the a£ u) through an output terminal OUT 3 in step 146. 

Hereinafter, the configurations and the operations of preferred 
embodiments of the present invention of the respective first user symbol 
extractor 134 and first estimate value detector 136 shown in FIG. 9 and 
the steps 144 and 146 shown in FIG. 10, which are performed in the 
25 embodiments of the respective first user symbol extractor 134 and first 
estimate value detector 136, respectively, according to the present 
invention will be described with reference to the attached drawings. 

The following description concerns first and second embodiments 
134A and 134B of the first user symbol extractor 134 and a first 
30 embodiment 136A of the first estimate value detector 136 in the case 
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where a symbol block signal having a first symbol block transmitted from 
a first user transmitting unit through an additive white Gaussian noise 
(AWGN) channel to which white Gaussian noise is added is input 
through the input terminal IN v+ 3. < 

5 FIG. 11 is a block diagram showing first preferred embodiments 

134A and 136A of the first user symbol extractor 134 and the first 
estimate value detector 136 shown in FIG. 9 according to the present 
invention. The first user symbol extractor 134A includes U multipliers 
152 through 154 and first through U-th post-processors 156 through 158. 

10 The first estimate value detector 136A includes first through U-th 
detectors 162 through 164. 

Referring to FIG. 11, the multipliers 152 through 154 of the first 
user symbol extractor 134A performing the step 144 multiply the result r k 
of removal obtained in step 142 and received from the first pre-processor 

15 132 by aiexp(-j27tkmi/M) through auexp(-j27ikmu/M) and output the 
results 7 k 0) through 7 k {U) of multiplication as user signals 7 k 0) through 
7^ to the first through U-th post-processors 156 through 158, 
respectively. Here, r k contains white Gaussian noise nk, and a u 
indicates a magnitude control factor, which may be, for example, lr" 3 . 

20 For example, the multiplier 152 multiplies the result r k of removal 
received from the first pre-processor 132 by a 1 exp(-j27ukmi/M) and 
outputs the result r£ (1) of multiplication as a first user signal 7^ to the 
first post-processor 156. 

Then, the first through U-th post-processors 156 through 158 fold 

25 and add the results 7 k ™ through r^ (U) of multiplication received from the 
respective multipliers 152 through 154 with a period of M u , and output 
the results r k (1) through r k (U) of folding and addition to the first through 
U-th detectors 162 through 164, respectively. For example, the u-th 
post-processor among the first through U-th post-processors 156 
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through 158 folds and adds the u-th user signal 7 k {u) received from the 

corresponding multiplier 152 or 154 with a period of M u , and outputs 

the result of folding and addition as a u-th user symbol r k (u) expressed 
by Formula (5) to the u-th detector among the first through U-th detectors 
5 162 through 164. 



Here, k = 0, 1, .... or M u -1. 

Accordingly, for r k (u) output from the u-th post-processor 156, .... 
10 or 158, only a u-th user symbol a£° is left and all other user symbols 
counterbalance each other as expressed by Formula (6). 



1, or M u -1. 

The first through U-th detectors 162 through 164 of the first 
estimate value detector 136A performing the step 146 detect estimate 
values a£ 1} through a^ } from the user symbols r k <1) through r k (U) 

20 received from the first through U-th post-processors 156 through 158, 
respectively. For example, the u-th detector 162, ... or 164 detects an 
estimate value a£ u) for a user symbol from the u-th user symbol r k (u) 
received from the u-th post-processor 156, or 158. Here, if a u y u =1/L u 
is set, the estimate value a[ u) can be easily detected. ' 

25 FIG. 12 is a block diagram showing a second embodiment 134B 

of the first user symbol extractor 134 and the first embodiment 136A of 
the first estimate value detector 136 shown in FIG. 9 according to the 
present invention. The first user symbol extractor 134B includes a 




...(5) 



rr = (a uYu L u ).a< u ) + n k 



...(6) 



15 



Here, n k ' indicates a white Gaussian noise component, and k = 0, 
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Fourier transformer 170, a distributor 172, a first controller 178, and first 
through U-th inverse Fourier transformers 174 through 176. The first 
estimate value extractor 136A includes the first through U-th detectors 
162 through 164. 

5 Referring to FIG. 12, the Fourier transformer 170 of the first user 

symbol extractor 134B performing the step 144 performs M-point Fourier 
transform on r k which is obtained in step 142 and which is received from 
the first pre-processor 132 and contains white Gaussian noise n k and 
outputs the result R n (where "n" indicates a frequency factor and is an 

10 integer greater than or equal to 0 and no greater than M-1) of Fourier 
transform to the distributor 172. 

Here, when the result R n of Fourier transform output from the 
Fourier transformer 170 is the result R n u) of Fourier transform with 
respect to a u-th user, M u -point inverse Fourier transform is performed 

is on R n u) to obtain u-th user symbols r k (u) , and the procedure goes to 
step 146. For this, the first user symbol extractor 134B may include the 
distributor 172, the first controller 178, and the first through U-th inverse 
Fourier transformers 174 through 176. Here, the distributor 172 outputs 
R n received from the Fourier transformer 170 to the corresponding 

20 inverse Fourier transformer 174, or 176 in response to a selection 
signal S 0 output from the first controller 178. For example, the 
distributor 172 outputs the signal R ( n u) for the u-th user to the u-th 
inverse Fourier transformer 174, or 176. The first controller 178 
generates the selection signal S 0 in response to L u and a unique 

25 frequency offset number m u previously allocated to the u-th user and 
outputs the selection signal S 0 to the distributor 172. The u-th inverse 
Fourier transformer 174, .... or 176 selected by the distributor 172 from 
among the first through U-th inverse Fourier transformers 174 through 
176 performs M u -point inverse Fourier transform on R ( n u) received from 

30 the distributor 172 and outputs the result of inverse Fourier transform as 
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a u-th user symbol r k (u) to the u-th detector 162, or 164. 

The first estimate value detector 136A shown in FIG. 12 has the 
same configuration and performs the same operations as the first 
estimate value detector 136A shown in FIG. 11. Thus, a description 
5 thereof will be omitted. 

The following description concerns other embodiments 134C, 
134D, and 134E of the first user symbol extractor 134 and a second 
embodiment 1 36B of the first estimate value detector 1 36 in the case 
where a symbol block signal for a first symbol block which has 

10 interference generated when it is transmitted from a first user 

c 

transmitting unit through a fading channel, is input through the input 
terminal IN v +3. 

Here, when it is assumed that the length L of channel impulse 
response h k is shorter than the length of a cyclic extension symbol, if the 
is first pre-processor 132 removes the cyclic extension symbol from a first 
symbol block, interference between first symbol blocks is removed, and 
the result r k of removal output from the first pre-processor 132 for a 
single symbol block time is expressed by Formula (7). 

L-1 

20 r k = 2 x (k^M)^i h i +n k = x k ®\ + n k ...(7) 

i=o 

Here, k=0, 1, .... or N-1, and Xr indicates a user signal before a 
cyclic extension symbol is inserted by the first user transmitting unit, for 
example, the output of the multiplier 54 shown in FIG. 4. In addition, 
25 (k-l+M)%M indicates the remainder when (k-l+M) is divided by M, and ® 
indicates circular convolution. In other words, for rk with respect to each 
block, circular convolution is performed on a user signal Xk and a 
channel impulse response h k . 

FIG. 13 is a block diagram showing a third embodiment 134C of 
30 the first user symbol extractor 134 shown in FIG. 9 and a second 



33 



WO 02/078232 



j 

PCT/KR02/00493 



embodiment 136B of the first estimate value detector 136 shown in FIG. 
9 according to the present invention. The first user symbol extractor 
134C includes a Fourier transformer 180, a first frequency equalizer 182, 
a distributor 184, first through U-th inverse Fourier transformers 186 

5 through 188, and a first controller 190. The first estimate value extractor 
136B includes the first through U-th detectors 200 through 202. 

The first user symbol extractor 134C shown in FIG. 13 has the 
same configuration as the first user symbol extractor 134B shown in FIG. 
12 with the exception that the first user symbol extractor 134C further 

10 includes the first frequency equalizer 182 between the Fourier 
transformer 1 80 and the distributor 1 84. 

For example, the Fourier transformer 180 shown in FIG. 13 
performs M-point Fourier transform on r k which is output from the first 
pre-processor 132 in step 142 and is expressed by Formula (7) and 

is outputs the result R n of Fourier transform to the first frequency equalizer 
1 82. Then, the first frequency equalizer 1 82 performs compensation on 
the phase and size of the result R n of Fourier transform received from 
the Fourier transformer 180 and outputs the result Z n of compensation to 
the distributor 184. In other words, the first frequency equalizer 182 

20 serves to remove interference (hereinafter, referred to as interchannel 
interference) occurring when the symbol block signal is transmitted from 
the first user transmitting unit through a fading channel from a frequency 
domain. For this, the first frequency equalizer 182 can multiply the 
result R n of Fourier transform received from the Fourier transformer 180 

25 by a first predetermined complex number and output the result Z n of 
multiplication as the result of compensation to the distributor 184. 

Here, when the result Z n of compensation output from the first 
frequency equalizer 182 is the result Z< u) of compensation with respect 
to a u-th user, M u -point inverse Fourier transform is performed on Z ( n u) 

30 to obtain a u-th user symbol z< u) , and the procedure goes to step 146. 



34 



WO 02/078232 



PCT/KR02/00493 



For this, the first user symbol extractor 134C may include the distributor 
184, the first through U-th inverse Fourier transformers 186 through 188, 
and the first controller 190. The distributor 184 outputs Z n received 
from the first frequency equalizer 182 to the corresponding inverse 

5 Fourier transformer 186, .... or 188 in response to a selection signal S 0 
input from the first controller 190. For example, the distributor 184 
outputs the signal Z ( n u) for the u-th user to the u-th inverse Fourier 
transformer 186, or 188. Like the first controller 178 shown in FIG. 
12, the first controller 190 generates the selection signal S 0 in response 

10 to U and a unique frequency offset number m u previously allocated to 
the u-th user and outputs the selection signal So to the distributor 184. 
The u-th inverse Fourier transformer among the first through U-th 
inverse Fourier transformers 186, and 188 performs M u -point inverse 
Fourier transform on Z< u) received from the distributor 184 and outputs 

15 the result of inverse Fourier transform as a u-th user symbol z£ u> to the 
first estimate value detector 136B. 

To perform the step 146, the u-th detector 200, ... or 202 of the 
first estimate value detector 136B detects an estimate value a ( k u) from 
the u-th user symbol z£ u) received from the u-th inverse Fourier 

20 transformer 186, or 188. 

FIG. 14 is a block diagram showing a fourth embodiment 134D of 
the first user symbol extractor 134 shown in FIG. 9 and the second 
embodiment 136B of the first estimate value detector 136 shown in FIG. 
9. The first user symbol extractor 134D includes a first time equalizer 

25 210, U multipliers 212 through 214, and (U+1)-th through 2U-th 
post-processors 216 through 218. The first estimate value detector 
136B includes first through U-th detectors 200 through 202. 

To perform step 144, the first time equalizer 210 shown in FIG. 14 
removes interchannel interference from r k in a time domain, which is 

30 output from the first pre-processor 132 in step 142 and is expressed by 
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Formula (7), and outputs the result z k of removal of interchannel 
interference to the multipliers 212 through 214. Then, the multipliers 
212 through 214 multiply the result zk of removal of interchannel 
interference received from the first time equalizer 210 by 

5 aiexp(-j2nkmi/M) through auexp(-j27ikmu/M) and output the results z£ 1) 
through z£* of multiplication as user signals to the (U+1)-th through 
2U-th post-processors 216 through 218, respectively. For example, the 
u-th multiplier 212, or 214 multiplies the result z k of removal of 
interchannel interference received from the first time equalizer 210 by 

10 a u exp(-j27tkniu/M) and outputs the result of multiplication as a u-th user 
signal z^ u) to the (U+u)-th post-processor 216, or 218. Then, the 
(U+1)-th through 2U-th post-processors 216 through 218 fold and add 
the user signals z< 1) through input from the multipliers 212, and 
214, respectively, with a period of M u to generate user symbols z ( k 1) 

15 through z£ U) and output the user symbols z£ 1> through z[ U) to the 
respective first through U-th detectors 200 through 202. For example, 
the (U+u)-th post-processor 216, or 218 folds and adds u-th user 
signals z£ u) input from the u-th multiplier 212, or 214 with a period of 
M u according to Formula (8) and outputs the result ipf folding and 

20 addition as a u-th user symbol z< u) to the u-th detector 200, or 202. 

i=o 

Here, k = 0, 1, orM u -1. 
25 The first estimate value detector 136B shown in FIG. 14 has the 

same configuration and performs the same operations as the first 
estimate value detector 136B shown in FIG. 13. Thus, a description 
thereof will be omitted. 

FIG. 15 is a block diagram showing a fifth embodiment 134E of 
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the first user symbol extractor 134 shown in FIG. 9 and the second 
embodiment 136B of the first estimate value detector 136 shown in FIG. 
9. The first user symbol extractor 134E includes U multipliers 220 
through 222, first through U-th post-processors 224 through 226, and 
5 second through (U+1) time equalizers 228 through 230. The first 
estimate value detector 136B includes first through U-th detectors 200 
through 202. 

The following description concerns a procedure through which the 
first user symbol extractor 134E performs the step 144. 

10 The U multipliers 220 through 222 multiply r k , which is output from 

the first pre-processor 132 in step 142 and is expressed by Formula (7), 
by aiexp(-j27ikmi/M) through auexp(-j27rkmu/M) and output the results 
through 7 k {U) of multiplication as user signals to the first through 
U-th post-processors 224 through 226, respectively. For example, the 

15 u-th multiplier 220, or 222 multiplies r k received from the first 
pre-processor 132 by a u exp(-j27rkm u /M) and outputs the result of 
multiplication as a u-th user signal T k {u) to the u-th post-processor 
224, ...,or226. * 

Then, the first through U-th post-processors 224 through 226 

20 performing the same function as the first through U-th post-processors 
156 through 158 shown in FIG. 11 fold and add the user signals r k 0) 
through £ (U) input from the multipliers 220, .... and 222, respectively, 
with a period of M u and output the results r k (1) through r k (U) of folding 
and addition to the respective second through (U+1)-th time equalizers 

25 228 through 230. For example, the u-th post-processor 224, or 226 
folds and adds u-th user signals 7 k {u) input from the u-th multiplier 
220, or 222 with a period of M u according to Formula (9) and outputs 
the result r k (u) of folding and addition to the (u+1)-th time equalizer 
228, ...,or230. 
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r k (u) = (Y u a u L u )2a (k+ftM)WWIu exp(-j2idm u /M).h, + n fc # * ...(9) 

1=0 

Here, k = 0, 1, or M u -1, and (k+M-l)%M u indicates the 
5 remainder when (k+M-l) is divided by M u . 

Then, the second through (U+1)-th time equalizers 228 through 
230 remove in a time domain interchannel interference from r k (1) through 
r k (U) , which are output from the first through U-th post-processors 224 
through 226, and output the results of removal of interchannel 
10 interference as user symbols z ( k 1) through z£ U) to the first through U-th 
detectors 200 through 202, respectively. For example, the (u+1 )-th time 
equalizer 228, or 230 removes interchannel interference from r k (u) 
output from the u-th post-processor 224, or 226 and outputs the result 
z£ u) of removal of interchannel interference as a u-th user symbol to the 
is u-th detector 200, or 202. 

The first estimate value detector 136B shown in FIG. 15 has the 
same configuration and performs the same operations as the first 
estimate value detector 136B shown in FIG. 13. Thus, a description 
thereof will be omitted. 
20 Each of the first user symbol extractors 134B and 134C shown in 

FIGS. 12 and 13 extracts user symbols in a frequency domain, and each 
of the first user symbol extractors 134A, 134D, and 134E shown in FIGS. 
11,14, and 15 extracts user symbols in a time domain. 

If M u is less than M, the hardware size of the (u+1)-th time 
25 equalizer 228, or 230 shown in FIG. 15 is smaller than that of the first 
time equalizer 210 shown in FIG. 14. 

Hereinafter, the configuration and the operations of a preferred 
embodiment of the present invention of a first user receiving unit and a 
data communication method of the present invention through which the 
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first user receiving unit estimates a base station symbol will be described 
with reference to the attached drawings. 

FIG. 16 is a block diagram of an embodiment of a first user 
receiving unit according to the present invention. t The first user 
5 receiving unit includes a second signal receiver 240, a second 
pre-processor 242, a first base station symbol extractor 244, and a 
second estimate value detector 246. 

FIG. 17 is a flowchart of a data communication method through 
which the first user receiving unit shown in FIG. 16 estimates a base 
10 station symbol according to the present invention. In steps 250 through 
256, symbols for a v-th user are extracted from a received symbol block 
signal and an estimate value of a base station symbol from the extracted 
symbols. 

The second signal receiver 240 of the first user receiving unit 
15 shown in FIG. 16 receives a symbol block signal transmitted from a first 
base station transmitting unit through an input terminal IN v+ 4, converts 
the received symbol block signal into a second symbol block, and 
outputs the second symbol block to the second pre-processor 242 in 
step 250. ' 
20 After step 250, the second pre-processor 242 finds a start point of 

the second symbol block received from the second signal receiver 240, 
removes a cyclic extension symbol from the second symbol block on the 
basis of the start point, and outputs the result r k of removal of cyclic 
extension symbol to the first base station symbol extractor 244 in step 
25 252. 

After step 252, the first base station symbol extractor 244 extracts 
symbols only for the v-th user from the result r k of removal received from 
the second pre-processor 242 and outputs the extracted symbols to the 
second estimate value detector 246 in step 254. 
30 After step 254, the second estimate value detector 246 detects an 
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estimate value a< v) of a base station symbol for the v-th user from the 
extracted symbols for the v-th user received from the first base station 
symbol extractor 244 and outputs the a£ v) through an output terminal 
OUT 4 in step 256. 

5 Hereinafter, the configurations and the operations of preferred 

embodiments of the first base station symbol extractor 244 shown in FIG. 
16 and the step 254 of a data communication method according to the 
present invention performed in the respective embodiments will be 
described with reference to the attached drawings. 

10 The following description concerns first and second embodiments 

244A and 244B of the first base station symbol extractor 244 in the case 
where a symbol block signal having a second symbol block transmitted 
from a first base station transmitting unit through an AWGN channel to 
which white Gaussian noise is added is input through the input terminal 

15 IN V+ 4. 

FIG. 18 is a block diagram of the first embodiment 244A of the 
first base station symbol extractor 244 shown in FIG. 16 according to the 
present invention. The first base station symbol extractor 244A 
includes a multiplier 260 and a (2U+1)-th post-processor 262. 

20 The multiplier 260 of the first base station symbol extractor 244A 

performing the step 254 multiplies r k , which contains white Gaussian 
noise n k and is output from the second pre-processor 242 in step 252, by 
a v exp(-j27rkn v /N) and outputs the result ^ (v) of multiplication to the 
(2U+1)-th post-processor 262. Here, a v indicates a magnitude control 

25 factor for a v-th user signal and may be, for example, L?- 5 . Then, the 
(2U+l)-th post-processor 262 folds and adds the results ^ (v) of 
multiplication received from the multiplier 260 with a period of N v , as 
shown in Formula (5) and outputs the result r k (v) of folding and addition 
as a symbol for the v-th user to the second estimate value detector 246. 
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The second estimate value detector 246 detects an estimate 
value a< v) of a base station symbol for the v-th user from the output r k (v) 
of the (2U+1)-th post-processor 262. Here, if a v Y v =1/L v is set, the 
second estimate value detector 246 can easily detect the estimate value. 

5 FIG. 1 9 is a block diagram of the second embodiment 244B of the 

first base station symbol extractor 244 shown in FIG. 16 according to the 
present invention. The first base station symbol extractor 244B 
includes a Fourier transformer 270, a switching unit 272, a first controller 
274, and an inverse Fourier transformer 276. 

10 The Fourier transformer 270 of the first base station symbol 

extractor 244B performing the step 254 performs N-point Fourier 
transform on r kl which is output from the second pre-processor 242 in 
step 252 and contains white Gaussian noise n kl and outputs the result R n 
of Fourier transform to the switching unit 272. Here, "n" indicates a 

is frequency factor and is an integer greater than or equal to 0 and no 
greater than N-1 . That is, 0 * frequency factor n <; number M or N of 
main symbols-1. 

When the result R n of Fourier transform output from the Fourier 
transformer 270 is the result R ( n v) of Fourier transform with respect to a 

20 v-th user, N v -point inverse Fourier transform is performed on R< v) to 
obtain symbols r k (v) for the v-th user, and the symbols r k (v) are output to 
the second estimate value detector 246. For this, the first base station 
symbol extractor 244B may include the switching unit 272, the first 
controller 274, and the inverse Fourier transformer 276, as shown in FIG. 

25 19. 

The switching unit 272 sorts out only a v-th user signal R ( n v) from 
R n received from the Fourier transformer 270 and outputs the v-th user 
signal R< v) to the inverse Fourier transformer 276 in response to a 
selection signal So. The first controller 274 generates the selection 
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signal S 0 in response to L v and a unique frequency offset number n v 
previously allocated to the v-th user and outputs the selection signal S 0 
to the switching unit 272. The inverse Fourier transformer 276 performs 
Nv-point inverse Fourier transform on R< v) received from the switching 
5 unit 272 and outputs the result r k (v) of inverse Fourier transform to the 

second estimate value detector 246. 

The second estimate value detector 246 detects an estimate 
value a< v) of a base station symbol for the v-th user from the output r k <v) 
of the inverse Fourier transformer 276. 

10 The following description concerns other embodiments 244C, 

244D, and 244E of the first base station symbol extractor 244 in the case 
where a symbol block signal, which has a second symbol block and 
interchannel interference generated when it is transmitted from a first 
base station transmitting unit through a fading channel, is input through 

is the input terminal IISW 

Here, when it is assumed that the length L of channel impulse 
response h k is shorter than the length of a cyclic extension symbol, if the 
second pre-processor 242 removes the cyclic extension symbol from a 
second symbol block, interference between second symbol blocks is 

20 removed, and the result r k of removal output from the second 
pre-processor 242 for a single symbol block time is expressed by 
Formula (7). Here, in Formula (7), N substitutes for M. 

FIG. 20 is a block diagram showing a third embodiment 244C of 
the first base station symbol extractor 244 shown in FIG. 16. The first 

25 base station symbol extractor 244C includes a Fourier transformer 280, 
a switching unit 282, a first controller 284, a second frequency equalizer 
286, and an inverse Fourier transformer 288. H 

The first base station symbol extractor 244C shown in FIG. 20 has 
the same configuration as the first base station symbol extractor 244B 

30 shown in FIG. 19 with the exception that the first base station symbol 
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extractor 244C further includes the second frequency equalizer 286 
between the switching unit 282 and the inverse Fourier transformer 288. 

The Fourier transformer 280 of the first base, station symbol 
extractor 244C performing the step 254 performs N-point Fourier 

5 transform on r kl which is output from the second pre-processor 242 in 
step 252, and outputs the result R n of Fourier transform to the switching 
unit 282. Then, the switching unit 282 sorts out only a v-th user signal 
R< v) from R n received from the Fourier transformer 280 and outputs the 
v-th user signal R< v) to the second frequency equalizer 286 in response 

10 to a selection signal S 0 input from the first controller 284. The first 
controller 284 generates the selection signal S 0 in the same manner as 
the first controller 274 shown in FIG. 19 and outputs the selection signal 
S 0 to the switching unit 282. 

Then, the second frequency equalizer 286 performs 

15 compensation on the phase and size of the v-th user signal R< v) output 
from the switching unit 282 and outputs the result Z< v) of compensation 
to the inverse Fourier transformer 288. In other words, the second 
frequency equalizer 286 serves to remove interchannel interference from 
a frequency domain. For this, the second frequency equalizer 286 

20 multiplies the v-th user signal R< v) received from the switching unit 282 
by a second predetermined complex number and outputs the result Z< v) 
of multiplication as the result of compensation to the inverse Fourier 
transformer 288. 

The inverse Fourier transformer 288 performs Ny-point inverse 
25 Fourier transform on the result Z< v) of compensation received from the 
second frequency equalizer 286 and outputs the result z£° of inverse 
Fourier transform as symbols for the v-th user to the second estimate 
value detector 246. The second estimate value detector 246 detects an 
estimate value a^ v) of a base station symbol for the v-th user from the 
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output z< v) of the inverse Fourier transformer 288. 

FIG. 21 is a block diagram showing a fourth embodiment 244D of 
the first base station symbol extractor 244 shown in FIG. 16. The first 
base station symbol extractor 244D includes a (U+2)-th time equalizer 
5 290, a multiplier 292, and a (2U+2)-th post-processor 294. 

The (U+2)-th time equalizer 290 of the first base station symbol 
extractor 244D performing the step 254 removes interchannel 
interference from r k in a time domain, which is output from the second 
pre-processor 242 in step 252, and outputs the result zk of removal of 
10 interchannel interference to the multiplier 292. 

Then, the multiplier 292 multiplies the result z k of removal of 
interchannel interference received from the (U+2)-th time equalizer 290 
by a v exp(-j27iknv/N) and outputs the result z£ v) of multiplication to the 
(2U+2)-th post-processor 294. Then, the (2U+2)-th post-processor 294 
15 folds and adds the results z£ v) of multiplication with a period of N v as 
shown in Formula (8) and outputs the result z ( k v) of folding and addition 
as symbols for the v-th user to the second estimate value detector 246. 

FIG. 22 is a block diagram showing a fifth embodiment 244E of 
the first base station symbol extractor 244 shown in FIG. 16. The first 
20 base station symbol extractor 244E includes a multiplier 300, (2U+1)-th 
post-processor 302, and (U+3) time equalizer 304. 

The multiplier 300 of the first base station symbol extractor 244E 
performing the step 254 multiplies r k , which is output from the second 
pre-processor 242 in step 252, by ccvexp(-j27rkn v /N) and outputs the 
25 result ^ (v) of multiplication to the (2U+1 )-th post-processor 302. 

Then, the (2U+1)-th post-processor 302 performing the same 
function as the (2U+1)-th post-processor 262 shown in FIG. 18 folds and 
adds the results £ (v> of multiplication received from the multiplier 300 
with a period of N v and outputs the result r k (v) of folding and addition to 
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the (U+3)-th time equalizer 304. 

The (U+3)-th time equalizer 304 removes interchannel 
interference, in a time domain, from the result r k (v) of folding and 
addition received from the (2U+1)-th post-processor 302 and outputs the 
5 result z£ v) of removal of interchannel interference as symbols for the 
v-th user to the second estimate value detector 246. 

Hereinafter, the configurations and operations of preferred 
embodiments of the present invention of each of the first through 
(U+3)-th time equalizers 210, 228 through 230, 290, and 304 shown in 

10 FIGS. 14, 15, 21, and 22 will be described. 

FIG. 23 is a block diagram of a first embodiment of the present 
invention of each of the first through (U+3)-th time equalizers 210, 228 
through 230, 290, and 304, which includes a Fourier transformer 310, a 
third frequency equalizer 312, and an inverse Fourier transformer 314. 

is The Fourier transformer 310 shown in FIG. 23 performs Fourier 

transform on a value, i.e., the output r k of the first or second 
preprocessor 132 or 242, or the output of the post-processor 224, 
226, or 302, received through an input terminal IN v +s and outputs the 
result of Fourier transform to the third frequency equalizer 312. When 

20 the time equalizer shown in FIG. 23 is applied to each of the first and 
(U+2)-th time equalizers 210 and 290 shown in FIGS. 14 and 21, the 
Fourier transformer 310 performs M- or N-point Fourier transform and 
outputs M or N signals resulting from M- or N-point Fourier transform to 
the third frequency equalizer 312. When the time equalizer shown in 

25 FIG. 23 is applied to any one among the second through (U+1)-th time 
equalizers and the (U+3)-th time equalizer 228 through 230 and 304 
shown in FIGS. 15 and 22, the Fourier transformer 310 performs M u - or 
Nv-point Fourier transform and outputs M u or N v signals resulting from 
M u - or N v -point Fourier transform to the third frequency equalizer 312. 

30 The third frequency equalizer 312 multiplies the M or N (M u or N v ) 
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signals received from the Fourier transformer 310 by a third 
predetermined complex number and outputs the result of multiplication to 
the inverse Fourier transformer 314. In other words, the third frequency 
equalizer 312 serves to remove interchannel interference in a frequency 
5 domain. 

The inverse Fourier transformer 314 performs inverse Fourier 
transform on the result of multiplication received from the third frequency 
equalizer 312 and outputs the result of inverse Fourier transform as the 
result of removal of interchannel interference through an output terminal 

10 OUT 5 . When the time equalizer shown in FIG. 23 is applied to the first 
or (U+2)-th time equalizer 210 or 290 shown in FIG. 14 or 21, the 
inverse Fourier transformer 314 perforins M- or N-point inverse Fourier 
transform. When the time equalizer shown in FIG. 23 is applied to any 
one among the second through (U+1)-th time equalizers and the 

15 (U+3)-th time equalizer 228 through 230 and 304 shown in FIGS. 1 5 and 
22, the inverse Fourier transformer 314 performs M u - or Nv-point inverse 
Fourier transform. 

FIG. 24 is a block diagram of a second embodiment of the present 
invention of each of the second through (U+1)-th and; (U+3)-th time 

20 equalizers 228 through 230 and 304, which includes first and second 
finite impulse response (FIR) filters 320 and 322, a delay unit 324, and a 
second adder 326. 

The first FIR filter 320 shown in FIG. 24 performs FIR filtering on 
the output r k (u) or r^ v> of the corresponding post-processor 224, 226, 

25 or 302 received through input terminal IN v+ e and outputs the result of 
filtering to the second adder 326. 

The delay unit 324 receives an estimate value from the first or 
second estimate value detector 136 or 246 through input terminal IN v+7 , 
delays the estimate value, and outputs the result of delay to the second 

30 FIR filter 322. The second FIR filter 322 performs FIR filtering on the 
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result of delay received from the delay unit 324 and outputs the result of 
filtering to the second adder 326. 

The second adder 326 sums the results of filtering received from 
the first and second FIR filters 320 and 322 and outputs the result of 

5 summation as the result z£ u) or z£ v) of removal of interchannel 
interference to the first or second estimate value detector 136 or 246 
through an output terminal OUT 6 . 

In another embodiment of the present invention, each of the first 
through (U+3)-th time equalizers 210, 228 through 230, 290, and 304 

10 shown in FIGS. 14, 15, 21, and 22 can be realized as a FIR filter which 
performs FIR filtering on the corresponding value, i.e., the output r k of 
the first or second pre-processor 132 or 242, or the output of the 
post-processor 224, .... 226, or 302, and outputs the result of filtering as 
the result of removal of interchannel interference. 

15 According to a data communication apparatus and method of the 

present invention, data is transmitted and received in block units, so a 
space-time code can be easily realized. Here, the space-time code is 
disclosed on pages 307 through 31 1 of a paper entitled "A Transmit 
Diversity Scheme for Channels with Intersymbol Interference" written by 

20 Erik Lindskog and Arogyaswami Paulraj and read in International 
Conference on Communications (ICC) in May, 2000. For example, as 
described above, a second user transmitting unit or a second base 
station transmitting unit can transmit two symbol block signals at one 
time. ! 

25 Hereinafter, the configuration and the operations of a preferred 

embodiment of the present invention of a second user transmitting unit 
and a data communication method of the present invention through 
which the second user transmitting unit transmits user information will be 
described with reference to the attached drawings. 

30 FIG. 25 is a block diagram of a preferred embodiment of a second 
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user transmitting unit according to the present invention. The second 
user transmitting unit includes a first diversity signal generator 330 and 
first and second block transmitters 332 and 334. 

FIG. 26 is a flowchart of a data communication method through 

5 which the second user transmitting unit shown in FIG. 25 transmits user 
information according to the present invention. In steps 340 and 342, 
transformed or untransformed odd-numbered and even-numbered first 
sub-blocks are obtained. In step 344, two first symbol blocks are 
generated from the first sub-blocks and are transmitted. 

10 The second user transmitting unit shown in FIG. 25 transmits user 

information in units of two first symbol blocks to a second base station 
receiving unit. For this, during an odd-numbered symbol block time, the 
first diversity signal generator 330 transmits untransformed 
odd-numbered first sub-blocks input from the first encoder 50 of FIG. 4 

is through an input terminal IN v+8 to the first block transmitter 332 as they 
are and simultaneously transmits untransformed even-numbered first 
sub-blocks input from the first encoder 50 through the input terminal 
INv+8 to the second block transmitter 334 as they are in step 340. 

After step 340, during an even-numbered symbol block time, the 

20 first diversity signal generator 330 multiplies the complex conjugates of 
even-numbered first sub-blocks input from the first encoder 50 through 
the input terminal IN v +8 by -1, transforms the results of multiplication by 
outputting them in order opposite to the order in which they are input, 
and transmits the transformed result to the first block transmitter 332, 

25 and simultaneously, the first diversity signal generator 330 transforms 
the complex conjugates of odd-numbered first sub-blocks input from the 
first encoder 50 through the input terminal !N v+ b by outputting them in 
order opposite to the order in which they are input, and transmits the 
transformed result to the second block transmitter 334, in step 342. 

30 For example, the first diversity signal generator 330 transforms 

odd- and even-numbered first sub-blocks input from the first encoder 50 
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of FIG. 4, through the input terminal INv+e every symbol block time, and 
transmits untransformed odd-numbered first sub-blocks or transformed 
even-numbered first sub-blocks to the first block transmitter 332 and 
transmits untransformed even-numbered first sub-blocks or transformed 
5 odd-numbered first sub-blocks to the second block transmitter 334. 

After step 342, during an odd-numbered symbol block time, the 
first and second block transmitters 332 and 334 receive the 
untransformed odd- and even-numbered first sub-blocks, respectively, 
which are transmitted from the first diversity signal generator 330 in step 

10 340, generate two symbol block signals, respectively, from the received 
odd- and even-numbered first sub-blocks, and transmit the two symbol 
block signals to the second base station receiving, unit through 
respective output terminals OUT 7 and OUT 8 in step 344. Meanwhile, 
during an even-numbered symbol block time, the first and second block 

is transmitters 332 and 334 receive the transformed even- and 
odd-numbered first sub-blocks, respectively, which are transmitted from 
the first diversity signal generator 330 in step 342, generate two symbol 
block signals, respectively, from the transformed even- and 
odd-numbered first sub-blocks, and transmit the two symbol block 

20 signals to the second base station receiving unit through respective 
output terminals OUT 7 and OUT 8 in step 344. For this, each of the first 
and second block transmitters 332 and 334 in the second user 
transmitting unit can include the first block repeater 52, the multiplier 54, 
the first cyclic extension inserter 36, and the first signal transmitter 58 

25 included in the first user transmitting unit shown in FIG. 4. The first and 
second block transmitters 332 and 334 generate two; symbol block 
signals, respectively, from transformed or untransformed odd- and 
even-numbered first sub-blocks which are output from the first diversity 
signal generator 330. Transformed and untransformed sub-blocks are 

30 alternately output from the first diversity signal generator 330. In order 
to perform the method shown in FIG. 26, the second user transmitting 
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unit shown in FIG. 25 may further include the first encoder 50 shown in 
FIG. 4. 

Hereinafter, the configuration and the operation? of a preferred . 
embodiment of the present invention of a second base station 

5 transmitting unit and a data communication method through which the 
second base station transmitting unit transmits base station information 
will be described with reference to the attached drawings. 

FIG. 27 is a block diagram of a preferred embodiment of a second 
base station transmitting unit according to the present invention. The 

10 second base station transmitting unit includes second through (V+1)-th 
diversity signal generators 350 through 352, and third and fourth block 
transmitters 354 and 356. 

FIG. 28 is a flowchart of a data communication method through 
which the second base station transmitting unit shown in FIG. 27 

15 transmits base station information according to the present invention. 
In steps 360 and 362, transformed or untransformed odd-numbered and 
even-numbered sub-blocks for each of V second user receiving unit(s) 
are obtained. In step 364, two second symbol blocks are generated 
from the sub-blocks and are transmitted. 

20 The second base station transmitting unit shown in FIG. 27 

transmits base station information by two second symbol blocks to a v-th 
second user receiving unit. For this, in step 360, during an 
odd-numbered symbol block time, the second through (V+1)-th diversity 
signal generators 350 through 352 transmit untransformed 

25 odd-numbered second through (V+1)-th sub-blocks input from the 
second through (V+l)-th encoders 70 through 72 shown in FIG. 6 
through respective input terminals IN v+ 9 through IN 2 v+e to the third block 
transmitter 354 and simultaneously transmit untransformed 
even-numbered second through (V+1)-th sub-blocks input from the 

30 second through (V+1)-th encoders 70 through 72 of FIG. 6 through the 
respective input terminals INv+g through IN 2 w> to the fourth block 
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transmitter 356. 

After step 360, in step 362, during an even-numbered symbol 
block time, the second through (V+1)-th diversity signal generators 350 
through 352 multiply the complex conjugates of even-numbered second 
5 through (V+1)-th sub-blocks input from the second through (V+1)-th 
encoders 70 through 72 through the respective input terminals IN v +g 
through IN 2 v+e by -1, transform the results of multiplication in reverse 
order, and transmit the transformed even-numbered second through 
(V+1)-th sub-blocks to the third block transmitter 354, and 

10 simultaneously, the second through (V+l)-th diversity signal generators 
350 through 352 transform the odd-numbered second through (V+1)-th 
sub-blocks input from the second through (V+1 )-th encoders 70 through 
72 by multiplying their complex conjugates by -1 and arranging the 
results of multiplication in order opposite to the order in which the 

15 odd-numbered second through (V+1)-th sub-blocks input, and transmit 
the transformed odd-numbered second through (V+1)-th sub-blocks to 
the fourth block transmitter 356. 

• For this, the (v+1)-th diversity signal generator among second 
through (V+1)-th diversity signal generators 350 through 352 transforms 

20 odd- and even-numbered (v+1)-th sub-blocks input from the (v+1)-th 
encoder 70, or 72 through an input terminal IN v +v+s every other 
symbol block time and outputs untransformed or transformed odd- and 
even-numbered (v+1)-th sub-blocks to the third and fourth block 
transmitters 354 and 356. Here, transformed and untransformed 

25 sub-blocks are alternately output from the (v+1)-th diversity signal 
generator 350, or 352 during each symbol block time. 

After step 362, in step 364, during an odd-numbered symbol block 
time, the third block transmitter 354 receives the untransformed 
odd-numbered second through (V+1)~th sub-blocks, which are 

30 transmitted from the second through (V+1 )-th diversity signal generators 
350 through 352 in step 360, and generates a symbol block signal from 
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the received odd-numbered second through (V+1)-th» sub-blocks, and 
simultaneously, the fourth block transmitter 356 receives the 
untransformed even-numbered second through (V+1)-th sub-blocks, 
which are transmitted from the second through (V+1 )-th diversity signal 
5 generators 350 through 352 in step 360, and generates a symbol block 
signal from the received even-numbered second through (V+1)-th 
sub-blocks. The third and fourth transmitters 354 and 356 transmit the 
two symbol block signals to the second user receiving unit through 
respective output terminals OUT 9 and OUT™ in step 364. Meanwhile, in 

10 step 364, during an even-numbered symbol block time, the third block 
transmitter 354 generates a symbol block signal from the transformed 
even-numbered second through (V+1)-th sub-blocks which are 
transmitted in step 362, and simultaneously, the fourth block transmitter 
356 generates a symbol block signal from the transformed 

is odd-numbered second through (V+1)-th sub-blo,cks which are 
transmitted in step 362. The third and fourth transmitters 354 and 356 
transmit the two symbol block signals to the second user receiving unit 
through respective output terminals OUT 9 and OUT10 in step 364. For 
this, each of the third and fourth block transmitters 354 and 356 can 

20 include the second through (V+1)-th block repeaters 74 through 76, the 
V multipliers 78 through 80, the first adder 82, the second cyclic 
extension inserter 84, and the second signal transmitter 86 included in 
the first base station transmitting unit shown in FIG. 6. 

The third and fourth block transmitters 354 and 356 generate two 

25 symbol block signals, respectively, from transformed or untransformed 
odd- and even-numbered second through (V+l)-th sub-blocks which are 
output from the second through (V+1)-th diversity signal generators 350 
through 352. Transformed and untransformed sub-blocks are 
alternately output from each of the second through (V+1)-th diversity 

30 signal generators 350 through 352. In order to perform the method 
shown in FIG. 28, the second base station transmitting unit shown in FIG. 
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27 may further include the second through (V+1)-th encoders 70 through 
72 shown in FIG. 6. 1 

Hereinafter, the configuration and operations of a preferred 
embodiment of each of the first through (V+1)-th diversity signal 
5 generators 330 and 350 through 352 shown in FIGS. 25 and 27 
according to the present invention will be described with reference to the 
attached drawings. 

FIG. 29 is a block diagram of a preferred embodiment of each of 
the first through (V+1)-th diversity signal generators 330 and 350 

10 through 352 according to the present invention, which includes first and 
second switching units 370 and 372, a switching signal generator 374, 
first and second time inverters 376 and 378, first and second complex 
conjugate units 380 and 382, and a multiplier 384. 

In one case, the first switching unit 370 shown in FIG. 29 outputs 

is an odd-numbered first sub-block, which is received from the first encoder 
50 through an input terminal IN 2V+ 9, to the first block transmitter 332 
through an output terminal OUTu or to the first time inverter 376 in 
response to a first switching signal Si received from the switching signal 
generator 374. In another case, the first switching unit 370 shown in 

20 FIG. 29 outputs an odd-numbered (v+1)-th sub-block, which is received 
from the (v+1)-th encoder 70, or 72 through the input terminal IN 2V+ 9, 
to the third block transmitter 354 through the output terminal OUTu or to 
the first time inverter 376 in response to the first switching signal Si 
received from the switching signal generator 374. 

25 Similarly, in one case, the second switching unit 372 outputs an 

even-numbered first sub-block, which is received from the first encoder 
50 through the input terminal IN 2V+ 9, to the second block transmitter 334 
through the output terminal OUTu or to the second time inverter 378 in 
response to a second switching signal S 2 received from the switching 

30 signal generator 374. In another case, the second switching unit 372 
outputs an even-numbered (v+1)-th sub-block, which is received from 
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the (v+1)-th encoder 70, .... or 72 through the input terminal INzv+s, to the 
fourth block transmitter 356 through the output terminal OUT12 or to the 
second time inverter 378 in response to the second switching signal S 2 
received from the switching signal generator 374. 

5 In one case, the switching signal generator 374 outputs the first 

and second switching signals Si and S 2 to the respective first and 
second switching units 370 and 372 so that the first and second 
switching units 370 and 372 output odd- and even-numbered first 
sub-blocks to the first and second block transmitters 332 and 334, 

10 respectively, during each of the odd (or even)-numbered symbol block 
times, and output odd- and even-numbered first sub-blocks to the first 
and second time inverters 376 and 378, respectively, during each of the 
even (or odd)-numbered symbol block times. In another case, the 
switching signal generator 374 outputs the first and second switching 

is signals Si and S 2 to the respective first and second switching units 370 
and 372 so that the first and second switching units 370 and 372 output 
odd- and even-numbered (v+1)-th sub-blocks to the third and fourth 
block transmitters 354 and 356, respectively, during each of the odd (or 
even)-numbered symbol block times, and output odd- and 

20 even-numbered (v+1 )-th sub-blocks to the first and second time inverters 
376 and 378, respectively, during each of the even (or odd)-numbered 
symbol block times. 

The first time inverter 376 outputs the odd-numbered first or 
(v+1)-th sub-blocks received from the first switching unit 370 to the first 

25 complex conjugate unit 380 in order opposite to the order in which they 
are input. Then, the first complex conjugate unit 380 generates a 
complex conjugate of the output of the first time inverter 376 and outputs 
the complex conjugate to the second or fourth block transmitter 334 or 
356 through the output terminal OUTi 2 . Similarly, the second time 

30 inverter 378 outputs the even-numbered first or (v+1)-th sub-blocks 
received from the second switching unit 372 to the second complex 
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conjugate unit 382 in order opposite to the order in which they are input. 
Then, the second complex conjugate unit 382 generates a complex 
conjugate of the output of the second time inverter 378 and outputs the 
complex conjugate to the multiplier 384. The multiplier 384 multiplies 

5 the output of the second complex conjugate unit 382 by -1 and outputs 
the result of multiplication to the first or third block transmitter 332 or 354 
through the output terminal OUTn. 

Accordingly, a first block repeater 52 included in the first block 
transmitter 332 repeats the odd-numbered first sub-blocks output from 

10 the first switching unit 370 or the output of the multiplier 5 384 U time to 
generate M symbols a£V\ The (v+1)-th block repeater 74, or 76 
included in the third block transmitter 354 repeats the odd-numbered 
(v+1)-th sub-blocks output from the first switching unit 370 or the output 
of the multiplier 384 L v time to generate N symbols a£\ The first block 

is repeater 52 included in the second block transmitter 334 repeats the 
even-numbered first sub-blocks output from the second switching unit 
372 or the output of the first complex conjugate unit 380 U time to 
generate M symbols a£ } . The (v+l)-th block repeater 74, .... or 76 
included in the fourth block transmitter 356 repeats the even-numbered 

20 (v+1)-th sub-blocks output from the second switching unit 372 or the 
output of the first complex conjugate unit 380 U time to generate N 
symbols aj?\ 

Hereinafter, the configuration and operations bf a preferred 
embodiment of a second base station receiving unit according to the 
25 present invention and a data communication method through which the 
second base station receiving unit estimates user information according 
to the present invention will be described with reference to the attached 
drawings. 

FIG. 30 is a block diagram of a preferred embodiment of a second 
30 base station receiving unit according to the present invention, which 
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includes a third signal receiver 390, a third pre-processor 392, a second 
user symbol extractor 394, and a third estimate value detector 396. 

FIG. 31 is a flowchart of a data communication ^method through 
which the second base station receiving unit shown in FIG. 30 estimates 

5 user information according to the present invention. In steps 430 
through 440, odd- and even-numbered user symbols are extracted in a 
frequency domain from the result of removing a cyclic extension symbol 
from a first symbol block. In step 442, estimate values of odd- and 
even-numbered user symbols are detected. 

10 The second base station receiving unit shown in FIG. 30 receives 

one of two symbol block signals, which are received from each of U 
second user transmitting units, for example, the second user transmitting 
unit shown in FIG. 25, and estimates a u-th user symbol from the 
received symbol block signal. For this, in step 430, the third signal 

15 receiver 390 receives one of symbol block signals, which are transmitted 
from each of the U second user transmitting units, through an input 
terminal IN 2 v+io, converts the received symbol block signal into a first 
symbol block, and outputs the first symbol block to the third 
pre-processor 392. 

20 After step 430, in step 432, the third pre-processor 392 finds a 

start point of the first symbol block received from the third signal receiver 
390, removes a cyclic extension symbol from the first symbol block on 
the basis of the start point, and outputs the result r k of removal of the 
cyclic extension symbol to the second user symbol extractor 394. 

25 After step 432, in step 434 through 440, the second user symbol 

extractor 394 extracts odd- and even-numbered user symbols for a u-th 
user in a frequency domain from the result r k of removal received from 
the third pre-processor 392 and outputs the extracted odd- and 
even-numbered user symbols to the third estimate value detector 396. 

30 For this, the second user symbol extractor 394 may include a Fourier 
transformer 400, a first sorter 402, a second controller 404, a first 
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diversity equalizer 406, distributors 408 and 410, first through U-th 
inverse Fourier transformers 412 through 414, and (U+1)-th through 
2U-th inverse Fourier transformers 416 through 418, as shown in FIG. 

30. . 

5 After step 432, in step 434, the Fourier transformer 400 performs 

M-point Fourier transform on the result r k of removal received from the 
third pre-processor 392 and outputs the result R n of Fourier transform to 
the first sorter 402. 

After step 434, in step 436, the first sorter 402 classes the result 

10 R n of Fourier transform received from the Fourier transformer 400 as the 
result Ri, n of Fourier transform processed during an odd-numbered 
symbol block time and the result R 2 , n of Fourier transform processed 
during an even-numbered symbol block time and outputs the Fourier 
transformed and classed results R ltfl and R 2l „ to the first diversity 

is equalizer 406, in response to a third switching signal S 3 received from 
the second controller 404. Here, the first sorter 402 alternately outputs 
R 1>n and R 2( n to the first diversity equalizer 406 every symbol block time. 
For the operation of the first sorter 402, the second controller 404 
outputs the third switching signal S 3 to the first sorter 402 so that R n can 

20 be output as R 1)n and R 2 , n alternately every symbol block time. 

After step 436, in step 438, the first diversity equalizer 406 
removes interchannel interference using the outputs Ri, n and R 2 , n of the 
first sorter 402 and the characteristics Hi, n and H 2ifl of channels through 
which two symbol block signals are transmitted and outputs the results 

25 Zi. n and Z 2 , n of removal of interchannel interference to the distributors 
408 and 410, respectively. Here, each of the outputs and Z 2>n has a 
size of M. The first diversity equalizer 406 may simultaneously output 
Z 1i0 and Z 2i n to the respective distributors 408 and 410 or may alternately 
output Zi, n and Z 2 , n to the respective distributors 408 and 410 every 

30 symbol block time. 

According to an embodiment of the present invention, the first 
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diversity equalizer 406 can calculate the results Zi, n and Z 2 , n of removal 
of interchannel interference according to a minimum mean square error 
(MMSE) method expressed by Formula (10). 



U " Kf +Kf +1/SNR' 2,n \Hj +|H 2 / + 1/SNR 



Here, n = 0, 1, .... or M-1. SNR indicates a ratio of the u-th user 
symbol to Gaussian noise and can be expressed by Formula (11). 



E{la< u >| 2 } 
10 SNR= V.i 

E{n k 2 } 



Here, E{|a£ u) | 2 } and E{|n k | 2 } indicate a mean power of a£ u) and 

a mean power of n k , respectively. 

According to another embodiment of the present invention, the 
is first diversity equalizer 406 can calculate the results Z 1iR and Z 2 , n of 
removal of interchannel interference according to a zero forcing method 
expressed by Formula (12). 

7 _ [ H 1,n] >R 1fl + H2fl[ R 2 fl ]* 7 „ [H2,nr R 1,n ~H 1|n [R 2>n ]* 

20 

Here, n = 0, 1, or M-1. Formula (12) is the result of setting 
1/SNR=0 in Formula (10). 

If « u Yu = 1/U Rft, R ( £, Hft\ and Hjtf in Formula (10) or (12) 
can be expressed by Formula (13). 

25 
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R 2fl ="[A 2 ,rH v , + [A 1/i rH 2/l+ N' 2 , 

H»-Jh,«¥[-Mn/»fll -( 13 > 
H 2 ,=£h 2J expH27d(n/M u )] 

1=0 

Here, A 1|R and A 2 , n indicate the results of performing Fourier 
transform on a$ and a$ , respectively, N;„ and indicate the 

5 results of performing Fourier transform on n' ljc and n' 2(k , respectively, 
hu indicates a channel impulse response of a symbol block signal 
transmitted from the first block transmitter 332, and h 2l i .indicates a 
channel impulse response of a symbol block signal transmitted from the 
second block transmitter 334. 

10 After step 438, when the results Z i>n and Z 2 . n of removal of 

interchannel interference correspond to the results z£? and Z ( 2 U ^ for 
the u-th user, an odd-numbered user symbol and an even-numbered 
user symbol are obtained by performing M u -point inverse Fourier 
transform on Zft and ZgJ in step 440. For this, the second user 

15 symbol extractor 394 can include the distributors 408 and 410 and the 
first through 2U-th inverse Fourier transformers 412 through 418. The 
distributor 408 allocates the result Zi, n from the first diversity equalizer 
406 to one for the corresponding u-th user among the first through U-th 
inverse Fourier transformers 412 through 414 and outputs Z iin to the 

20 corresponding inverse Fourier transformer 412, or 414 as a signal 
Z$ for the u-th user, in response to a selection signal So generated 
from the second controller 404. Meanwhile, the distributor 410 
allocates the result Z2, n from the first diversity equalizer 406 to one for 
the corresponding u-th user among the (U+1)-th through 2U-th inverse 

25 Fourier transformers 416 through 418 and outputs Z^n to the 
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corresponding inverse Fourier transformer 416, or 418 as a signal 
ZjjJ for the u-th user, in response to the selection signal S 0 generated 

from the second controller 404. Here, the second control 404 

generates the selection signal S 0 in the same manner as the first 
5 controller. 

The corresponding u-th inverse Fourier transformer 412, or 

414 performs M u -point inverse Fourier transform on the signal Zft } 

output from the distributor 408 and outputs the result : z ( $ of inverse 

Fourier transform to the third estimate value detector 396 as an 
10 odd-numbered user symbol for the u-th user. Meanwhile, the 
corresponding (U+u)-th inverse Fourier transformer 416, or 418 
performs M u -point inverse Fourier transform on the signal output 

from the distributor 410 and outputs the result z^ of inverse Fourier 

transform to the third estimate value detector 396 as an even-numbered 
15 user symbol for the u-th user. 

After step 440, the third estimate value detector 396 detects 
estimate values a ( ^ } and a$ of the odd- and even-numbered user 

symbols from the odd-numbered user symbol z$ and the 

even-numbered user symbol z$ for the u-th user, which are extracted 

20 by the second user symbol extractor 394, in step 442. For this 
according to the present invention, the third estimate value detector 396 
can include the first through 2U-th detectors 420 through 426. A u-th 
detector 420, or 422 detects the estimate value aS$ of the 

odd-numbered user symbol from the output of the u-th inverse 
25 Fourier transformer 412, .... or 414. The (U+u)-th detector 424, or 
426 detects the estimate value agj of the even-numbered user symbol 

from the output z^ of the (U+u)-th inverse Fourier transformer 416, 
or 41 8. 
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Hereinafter, the configuration and operations of a preferred 
embodiment of a second user receiving unit according Jo the present 
invention and a data communication method through which the second 
user receiving unit estimates base station information according to the 
5 present invention will be described with reference to the attached 
drawings. 

FIG. 32 is a block diagram of a preferred embodiment of a second 
user receiving unit according to the present invention, which includes a 
fourth signal receiver 450, a fourth pre-processor 452, a second base 

10 station symbol extractor 454, and a fourth estimate value detector 456. 

FIG. 33 is a flowchart of a data communication method through 
which the second user receiving unit shown in FIG. 32 estimates base 
station information according to the present invention. In steps 480 
through 490, odd- and even-numbered symbols for a v-th user are 

15 extracted in a frequency domain from the result of removing a cyclic 
extension symbol from a second symbol block. In step^492, estimate 
values of base station symbols are detected from the odd- and 
even-numbered symbols. 

The second user receiving unit shown in FIG. 32 receives one of 

20 two symbol block signals received from a second base station 
transmitting unit and estimates base station symbols for the v-th user 
from the received symbol block signal. For this, in step 480, the fourth 
signal receiver 450 of the second user receiving unit receives one 
symbol block signal through an input terminal IN 2 v+ii, converts the 

25 received symbol block signal into a second symbol block, and outputs 
the second symbol block to the fourth pre-processor 452. 

After step 480, in step 482, the fourth pre-processor 452 finds a 
start point of the second symbol block received from the fourth signal 
receiver 450, removes a cyclic extension symbol from the second symbol 

30 block on the basis of the start point, and outputs the result r k of removal 
of the cyclic extension symbol to the second base station symbol 
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extractor 454. 

After step 482, in step 484 through 490, the second base station 
symbol extractor 454 extracts only odd- and even-numbered symbols for 
the v-th user from the result r k of removal received from the fourth 

5 pre-processor 452 and outputs the extracted odd- and even-numbered 
symbols to the fourth estimate value detector 456. For this, the second 
base station symbol extractor 454 can include, for example, a user signal 
detector 460, a second sorter 462, a third controller 464, a second 
diversity equalizer 466, and first and second inverse Fourier 

10 transformers 468 and 470, as shown in FIG. 32. 

After step 482, in step 484, the user signal detector 460 detects 
only a signal R< v) for the v-th user from the result of performing Fourier 
transform on the result r k of removal received from the fourth 
pre-processor 452 and outputs the detected signal R< v) for the v-th user 

15 to the second sorter 462. 

Hereinafter, the configurations and operations of preferred 
embodiments of the user signal detector 460 shown in FIG. 32 according 
to the present invention will be described with reference to the attached 
drawings. 

20 FIG. 34 is a block diagram of a first embodiment 460A of the 

present invention of the user signal detector 460. The user signal 
detector 460A includes a multiplier 500, a (2U+3)-th post-processor 502, 
and a Fourier transformer 504. 

To perform the step 484, the multiplier 500 multiplies r k output 

25 from the fourth pre-processor 452 by a v exp(-j2rcknv/N) and outputs the 
result ^ (v) of multiplication to the (2U+3)-th post-processor 502. Then, 
the (2U+3)-th post-processor 502 folds and adds the results 7 k (v) of 
multiplication received from the multiplier 500 with a period of N Vl as 
shown in Formula (5), and outputs the result r k (v) of folding and addition 

30 to the Fourier transformer 504. Here, in Formula (5), V substitutes for 
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"u", and N v substitutes for M u . The Fourier transformer 504 performs 
Nv-point Fourier transform on the result r k (v) of folding and addition 
received from the (2U+3)-th post-processor 502 and outputs the result of 
Fourier transform as the signal R< v) for the v-th user to the second 
5 sorter 462. 

FIG. 35 is a block diagram of a second embodiment 460B of the 
user signal detector 460 according to the present invention. The user 
signal detector 460B includes a Fourier transformer 510 Uj a switching unit 
512, and a first controller 51 4. 

10 To perform the step 484, the Fourier transformer 510 performs 

N-point Fourier transform on r k output from the fourth pre-processor 452 
and outputs the result R n of Fourier transform to the switching unit 512. 
The switching unit 512 outputs the result R n received from the Fourier 
transformer 510 as R ( n v) to the second sorter 462 in response to a 

is selection signal S 0 output from the first controller 514. For this, the first 
controller 514 generates the selection signal S 0 in response to L v and a 
unique frequency offset number n v and outputs the selection signal S 0 to 
the switching unit 512. 

After step 484, in step 486, the second sorter 462 classes the 

20 result R< v) received from the user signal detector 460 as a signal R$ 
detected during an odd-numbered symbol block time and as a signal 
R£ n } detected during an even-numbered symbol block time and outputs 

the signals R^ and R^ to the second diversity equalizer 466, in 
response to a fourth switching signal S 4 received from the third controller 
25 464. Here, each of the outputs R<J,> and R^ has a size of N v . The 
second sorter 462 alternately outputs Rft } and RgJ to the second 
diversity equalizer 466 every symbol block time. For this, the third 
controller 464 outputs the fourth switching signal Sa to the second sorter 
462 so that R< v) can be output to the second diversity equalizer 466 as 
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Rg and Rg* alternately every symbol block time. 

After step 486, in step 488, the second diversity equalizer 466 
removes interchannel interference using the outputs R$ and R£ n } of 
the second sorter 462 and Hg? and HgJ and outputs the results 
5 and Z^j of removal of interchannel interference to the first and second 
inverse Fourier transformers 468 and 470, respectively. Here, the 
second diversity equalizer 466 may simultaneously output and Z^ 
to the respective first and second inverse Fourier transformers 468 and 
470 or may alternately output Z^ and Zj$ to the respective first and 

10 second inverse Fourier transformers 468 and 470 every symbol block 
time. 

According to an embodiment of the present invention, the second 
diversity equalizer 466 can calculate Z!$ and Zjft according to a 

minimum mean square error (MMSE) method expressed by Formula 
15 (14). 



* " Kf +K ft f + 1/SNR " |H^| 2 + |H*f +1/8NR 



Here, n = 0, 1, or M u -1, and SNR indicates a ratio of a base 
20 station symbol for the v-th user to Gaussian noise and can be expressed 
by Formula (15). 



e4b« } E{a v f} 

SNR= V,l = , w ,2 -(15) 
E{n' k 2 } ojL.EflnJ 2 ) 



25 Here, E{|a k v) | 2 } and E{|n' k | 2 } indicate a mean power of a k v) and 

a mean power of n' k , respectively. 
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According to another embodiment of the present invention, the 
second diversity equalizer 466 can calculate and according to 
a zero forcing method expressed by Formula (16). 

* = n?r + w 1 2,n= KT + Kf 

Here, n = 0, 1, .... or M„-1. 

If avYv = 1/Lv, R$?. R£„, H&>. and H£> in Formula (14) or (16) 
can be expressed by Formula (17). 

10 

R8=A«Hg+AjjHM+IIL 
R^=-[A^rHW + [A^rH^ + N^ 

Hg = 2hi J exp[-j27 t l(n/N v +n v /N)] 

l=0 

H^ ) = Zh 2>l exp[-j27 t Kn/N v+ n v /N)] 

Here, A^ and Ag} indicate the results of performing Fourier 
transform on a$ and a^ , respectively, and indicate the 

is results of performing Fourier transform on n; k and n^, respectively, 
h^i indicates a channel impulse response of a symbol block signal 
received when the third block transmitter 354 transmits the symbol block 
signal, and h 2| i indicates a channel impulse response of a symbol block 
signal received when the fourth block transmitter 356 transmits the 

20 symbol block signal. 

After step 488, in step 490, the first inverse Fourier transformer 
468 performs N v -point inverse Fourier transform on the result Zft* of 
removal of interchannel interference received from the second diversity 
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equalizer 466 and outputs the result z$ of inverse Fourier transform as 
an odd-numbered user symbol for the v-th user to the fourth estimate 
value detector 456. Meanwhile, the second inverse Fourier transformer 
470 performs IVpoint inverse Fourier transform on the result Z£ n } of 

5 removal of interchannel interference received from the second diversity 
equalizer 466 and outputs the result 4* °f inverse Fourier transform as 
an even-numbered user symbol for the v-th user to the fourth estimate 
value detector 456. 

After step 490, the fourth estimate value detector 456 detects 

10 estimate values a^ } and a^ of the odd- and even-numbered base 

station symbols for the v-th user from the odd- and even-numbered 
symbols extracted by the second base station symbol extractor 454 in 
step 492. For this, the fourth estimate value detector 456 can include, 
for example, the first and second detectors 472 and 474, as shown in 
15 FIG. 32. 

The first detector 472 detects the estimate v?lue a^ } of the 

odd-numbered base station symbol for the v-th user from the result z^ 

of inverse Fourier transform received from the first inverse Fourier 
transformer 468. The second detector 474 detects the estimate value 
20 a$ of the even-numbered base station symbol for the v-th user from the 

result 2%l of inverse Fourier transform received from the second 

inverse Fourier transformer 470. 

Meanwhile, each of the distributors 172 and 184 shown in FIGS. 
12 and 13, the first and second switching units 370 and 372 shown in 
25 FIG. 29, the first sorter 402 and the distributors 408 and 410 shown in 
FIG. 30, and the second sorter 462 shown in FIG. 32 can be realized as 
a switch or a demultiplexer. 

The first through fourth signal receivers 130, 240, 390, and 450 
shown in FIGS. 9, 16, 30, and 32 can be configured as follows. 
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FIG. 36 is a block diagram of a general example of each of the 
first through fourth signal receivers 130, 240, 390, and 450. Each of 
the first through fourth signal receivers 130, 240, 390, and 450 includes 
an antenna 520, a low noise amplifier (LNA) 524, a, band-pass filter 
5 (BPF) 526, a multiplier 528, a second local oscillator 530, a second LPF 
532, and an analog-to-digital converter (ADC) 534. 

Referring to FIG. 36, the LNA 524 amplifies a signal received 
through the antenna 520 and outputs the result of amplification to the 
BPF 526. The BPF 526 performs band-pass filtering on the result of 

10 amplification received from the LNA 524 and outputs the result of 
band-pass filtering to the multiplier 528. The multiplier 528 multiplies 
the result of band-pass filtering received from the BPF 526 by a carrier 
signal having a frequency -fc received from the second local oscillator 
530 and outputs the result of multiplication as a baseband signal to the 

15 second LPF 532. The second LPF 532 performs low-pass filtering on 
the baseband signal and outputs the result of low-pass filtering to the 
ADC 534. The ADC 534 converts an analog signal resulting from 
low-pass filtering in the second LPF 532 into a digital signal and outputs 
the digital signal as a first or second symbol block to the corresponding 

20 pre-processor 132, 242, 392, or 452 through an output terminal OUT13. 

Fourier transform performed by each of the Fourier transformers 
170, 180, 270, 280, 310, 400, 504, and 510 shown in FIGS. 12, 13, 19, 
20, 23, 30, 34, and 35 may be discrete Fourier transform (DFT) or fast 
Fourier transform (FFT). Accordingly, inverse Fourier transform 

25 performed by each of the inverse Fourier transformers 174 through 176, 
186 through 188, 276, 288, 314, 412 through 414, 416 through 418, 468, 
and 470 shown in FIGS. 12, 13, 19, 20, 23, 30, and 32 may be inverse 
discrete Fourier transform (IDFT) or inverse fast Fourier transform 
(IFFT). 

30 Hereinafter, a data communication method for obtaining a 

frequency offset number m u or n v allocated to each user according to the 
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present invention will be described with reference to the attached 
drawings. 

FIG. 37 is a flowchart of a data communication method for 
obtaining a frequency offset number according to the present invention. 
5 In steps 540 through 546, a frequency offset number is obtained using 
the value of L u or U 

Referring to FIG. 37, to obtain a frequency offset number m u or n v 
according to a data communication method based on OFDMA according 
to the present invention, U or V users are sorted in order of ascending U 
10 or L v in step 540. After step 540, a user index V or V and a frequency 
offset number m u or nv are initialized in step 542. 

After step 542, the user index "u" or V is increased by 1 , the 
value of bie{0, 1} satisfying Formula (18) is obtained, and the frequency 
offset number m u or n, expressed by Formula (19) is obtained using bi 
is obtained from Formula (1 8), in step 544. 

SL^^b^ or gL^^b. 2 "' ...(18) 

Ml Ml 

nUorn^Xb^ 1 - 1 a ... (19) 

I 

20 

After step 544, it is determined whether the user index V or V is 
less than the number U or V of users in step 546. If it is determined that 
the user index V or V is less than the number U or V of users, the 
procedure of a data communication method goes to step 544. However, 

25 if it is determined that the user index V or V is not less than the 
number U or V of users, the procedure ends. 

According to an embodiment of the present invention, the user 
index V or V and the frequency offset number m u or n v are initialized to 
1 and 0, respectively, in step 542. In this case, the frequency offset 

30 number m u or n v is obtained according to Formula (19) in step 544. 
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According to another embodiment of the present invention, the 
user index "u" or V and the frequency offset number m u or n v are 
initialized to 1 and Li-1, respectively, in step 542. In this case, the 
frequency offset number m u or n v is obtained according to Formula (20) 
5 in step 544. 

m u =L u -1-2 b . 2M or n v = L v -1-£ b i 2M ...(20) 
i i 

Hereinafter, the fact that a plurality of users can share a unit 
10 symbol block using the frequency offset number m u or n v obtained as 
described above will be described with reference to the attached 
drawings. Here, it is assumed that the number U or V of users is 4. 

FIG. 38 is a diagram illustrating symbols x k (1) , x k (2) , x^, and x k (4) in 
a time domain and symbols Xn <1) , X n ^\ Xn^, and X™ in a frequency 
15 domain when four users simultaneously transmit information at the same 
speed. 

Referring to FIG. 38, when four users share M or N main symbols 
550, that is, each of the users transmits M u (=M/4) or N v (=N/4) user 
symbols 552, frequency offset numbers m u or n v allocated to the 

20 respective four users are 0,1,2, and 3. Here, the M/4 or N/4 symbols 
allocated to a u- or v-th user are repeated four times to form main 
symbols having a size of M or N. The main symbols having a size of M 
or N have a frequency characteristic that a symbol X n (1) , Xn 0 , Xn (3) , or X n (4) 
is non-zero only at a frequency of 4n (where n=0, 1, (N/4 or M/4)-1) 

25 and is 0 at all other frequencies, as shown in FIG. 38. 

In a spectrum of a result of multiplication of the main symbols 
having a size of M or N by exp(j27ikm u /M) or exp(j2rcknv/M) so that the 
frequencies of the main symbols are shifted by the frequency offset 
number m u or n v , the symbol X n (1) , X^, Xn W , or X n (4) is non-zero only at a 

30 frequency of 4n'+m u or 4n'+n v and is 0 at all other frequencies. 
Consequently, as shown in FIG. 38, the symbols X n (1) , X«?\ and X n (4) 
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in a frequency domain for the four users occupy different frequency 
ranges so that signals do not interfere with one another in a frequency 
domain. 

FIG. 39 is a diagram illustrating symbols Xk (1) , x^, x^ 3 *, and Xk (4) in 
5 a time domain and symbols X n (1) , X®\ Xn®, and X n (4) in a frequency 
domain when four users simultaneously transmit data at different 
speeds. 

Referring to FIG. 39, when four users share M or N main symbols 
550 in different manners, that is, the four users transmit M/2 or N/2 user 

10 symbols 554, M/4 or N/4 user symbols 552, M/8 or N/8 user symbols 556, 
and M/8 or N/8 user symbols 558, respectively, frequency offset 
numbers m u or n v allocated to the respective four users are 0, 1,3, and 7. 
Here, M/2 or N/2 symbols 554 are repeated two times to form main 
symbols x k <1) having a size of M or N for a first user, M/4 or N/4 symbols 

is 552 are repeated four times to form main symbols x^ having a size of M 
or N for a second user, M/8 or N/8 symbols 556 are repeated eight times 
to form main symbols Xk P) having a size of M or N for a third user, and 
M/8 or N/8 symbols 558 are repeated eight times to form main symbols 
x k (4) having a size of M or N for a fourth user. 

20 Next, if main symbols having a size of M or N are multiplied by 

exp(j27ikmu/M) or exp(j27tknv/M), as shown in FIG. 39, the symbols X n (1) , 
Xn <2) , Xn 03 *, and X n (4) in a frequency domain for the four users occupy 
different frequency ranges so that signals do not interfere with one 
another in a frequency domain. 

25 If a frequency S u or S v occupied by each user is set as shown in 

Formula (21), a frequency offset number m u or rv is set to satisfy 
Formula (22) so that frequencies occupied by users do not overlap. 

S u = {n|n = eL u +n u ,0£e£M u -1} or 
S v = {n|n = eL v + n v , 0 £ e < N v - 1} 

30 



.-(21) 
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S,nS j9 60 ...(22) 
Here, 

In this case, a data communication method for obtaining a 
5 frequency offset shown in FIG. 37 according to the present invention 

satisfies Formula 22. 

Hereinafter, a data communication method for generating a pilot 

symbol for estimating a channel according to the present invention will 

be described with reference to the attached drawings. 
10 FIG. 40 is a flowchart of a data communication method for 

generating a pilot symbol according to the present invention. In steps 

560 and 562, a reference pilot symbol sequence is set, and then a pilot 

symbol is generated. 

Referring to FIG. 40, in order to generate a pilot symbol 
is containing at least 2M or 2N symbols for estimating a channel, a 

reference pilot symbol sequence d[k] previously known to the user part 

10 and the base station part 20 is set in step 560. Here, [k] indicates a 

set. After step 560, a pilot symbol d (u) [e] or d (v) [ej for a u- or v-th user is 

obtained in step 562. 
20 According to an embodiment of the present invention, a pilot 

symbol d (u) [e] or d M [e] for a u- or v-th user can be obtained according to 

Formula (23). 

d (u) [e] = d[m u + e.LJ or d (v) [ej = d[n v +e-LJ ...(23) 

"i 

25 

According to another embodiment of the present invention, a pilot 
symbol d (u) [e] or d (v) [e] for a u- or v-th user can be obtained according to 
Formula (24). 

30 d (u >[e] = d[e + S u . 1 ] or d (v) [e] = d[e + S v J ...(24) 
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Here, S u =^M, or S v = £N, ■ and So=a 

A spectrum with respect to a pilot symbol generated according to 
Formula (23) or (24) may concentrates on a particular frequency. 

5 According to a data communication method of the present invention, the 
phase of a pilot symbol is changed arbitrarily so that a spectrum of the 
pilot symbol can be uniform throughout a frequency domain. For 
example, when a pilot symbol is a PSK symbol, the phase of a pilot 
symbol d (u) [e] or d (v) [e] generated according to Formula (23) or (24) is 

10 changed according to Formula (25) to obtain a new pilot symbol d (u) [e]' 
or d (v) [e]'. 

d (u) [e]' = d (u) [e] ■ exp(j7ce/M) or d (v) [e]' = d (v) [e] • exp(j7ce/N) ...(25) 

15 The steps 560 and 562 of FIG. 40 can be performed by first or 

second user transmitting unit to generate a pilot symbol for a certain 
user in units of time slots and can be performed by a first'or second base 
station transmitting unit to generate a pilot symbol for each of all users 
simultaneously using a given time slot. The first or second user 

20 transmitting unit receives a pilot symbol generated in step 562 instead of 
a user symbol. The first or second base station transmitting unit 
receives a pilot symbol generated in step 562 instead of a base station 
symbol. Here, each of the first and second user and base station 
transmitting units generates a pilot symbol block from the received pilot 

25 symbol like generating a first or second symbol block from the received 
user or base station symbol. 

Hereinafter, a data communication apparatus and method based 
on OFDMA according to the present invention applied to various 
wireless communication environments will be described with reference to 
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FIG. 41. 

FIG. 41 is a diagram of a frame structure when a data 
communication apparatus and method according to the present invention 
are applied to a cellular communication environment. 

5 A data communication apparatus and method according to the 

present invention can be applied to wireless communication referred to 
as personal cellular communication. For example, a data 
communication apparatus according to the present invention can be 
designed to be suitable to specifications of a Wideband Code Division 

10 Multiple Access (WCDMA) Frequency Division Duplex (FDD) method in 
Universal Mobile Telecommunications Services (UMTS). In this case, for 
example, if it is assumed that the length of a unit frame 570 is 10 ms, 15 
time slots exist in the unit frame 570, and a single time slot 572 is 
composed of 2560 samples (or symbols), a sampling speed R is 

is 15*2560/10, i.e., 3.84 mega-samples per second (Msps). If the length 
M or N of main symbols 584 in a base symbol block 586 is 128 samples 
(39.58 ms) and if the length of a cyclic extension symbol 582 is 24 
samples (6.25 ms), the length of the base symbol block 586 is 152 
samples (39.58 ms). The single time slot 572 is provided with a pilot 

20 symbol block 574 at Its front for synchronization and channel estimation 
of a receiving unit. Here, the pilot symbol block 574 has a cyclic 
extension block 576 composed of 24 samples and symbols 578 double 
the main symbols 584, so the pilot symbol block 574 is entirely 
composed of 280 samples. After the pilot symbol block 574, a total of 

25 15 symbol blocks 0, 1, 2, 11, 12, 13, and 14 are provided in the single 
time slot 572. Accordingly, the number of symbols actually transmitted 
in the single time slot 572 composed of 2560 samples totals 15*M (or 
15*N)=1920, so time slot efficiency is 1920/2560=3/4. 

If it is assumed that a slot efficiency is 3/4, a code rate is 1/2, and 

30 a maximum of 64 QAM can be performed, a maximum data transmission 
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speed in a data communication apparatus and method according to the 
present invention applied to the above personal cellular communication 
is expressed by Formula (26). 

5 6(bits / symbol) * 3.84(Msps) * 3 / 4(efficiency) * 1 / 2(code rate) 
= 8.64Mpbs 

Here, if it is assumed that a user symbol is a binary PSK (BPSK) 
symbol, transmission is performed in only a single time slot per unit 
frame (i.e., 1/15), M u (or N v ) is set to 1, and only a single piece of symbol 
10 data is transmitted per symbol block, that is, if it is assumed that MJM 
(or N v /N)=1/128, a minimum data transmission speed in a data 
communication apparatus and method according to the present invention 
applied to the above personal cellular communication is expressed by 
Formula (27). 

15 

1(bits / symbol) * 3.84(Msps) * 3 / 4(efficiency) * 1 / 2(code rate) * 1 / 1 5 * 1 / 1 28 
= 750bps * 

...(27) 

As is inferred from Formulas (26) and (27), in a data 
20 communication apparatus and method according to the present invention 
applied to personal cellular communication, various data transmission 
speeds can be provided and the size of the hardware of an equalizer 
used in a receiving unit can be proportionally decreased as M u or N v 
decreases. For example, a first or second user receiving unit can be 
25 implemented at low cost by restricting a maximum value of M u or N v to 32 
or 64. Here, the maximum data transmission speed of the first or 
second user receiving unit can be expressed by Formula (28). 
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M u (or N v ) 

= 16: 2(bits / symbol) * 3.84(Msps) * 3 / 4(efficiency) * 1 / 2(code rate) * 1 6 / 1 28 
= 360Kbps 

M u (orN v ) 

= 32 : 4(bits / symbol) * 3.84(Msps) * 3 / 4(efficiency) * 1 / 2(code rate) * 32 / 1 28 

= 1.44Mbps 

M u (orN v ) 

= 64 : 5(bits / symbol) * 3.84(Msps) * 3 / 4(efficiency) * 1 / 2(code rate) * 64 / 1 28 
= 3.6Mbps 

...(28) 

5 Here, the kind of QAM available is restricted such that a maximum 

of 4 QAM is used when M u or N v is set to 16, a maximum of 16 QAM is 
used when M u or N v is set to 32, and a maximum of 32 QAM is used 
when M u or N v is set to 64. 

Consequently, when a data communication apparatus and method 

10 according to the present invention are applied to a personal cellular 
communication environment using a single data format, user and base 
station receiving units having different hard complexities can be 
implemented. 

In addition, a data communication apparatus and method 
15 according to the present invention can be applied to a wireless local 
area network (LAN) environment. In this case, a sampling speed is 16 
MHz, a cyclic extension block is composed of 16 samples (1 ms), and 
main symbols in a unit symbol block are compose of 64 samples (4 ms). 
Thus, the unit symbol block is composed of a total of 80 samples (5 ms). 
20 Here, first and second user and base station receiving units can 
appropriately select the value of M u or N v to a data communication 
speed. 

Industrial Applicability 
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As described above, in a data communication -apparatus and 
method based on orthogonal frequency division multiple access 
(OFDMA) according to the present invention, a unit symbol block can be 
shared by many users through frequency division multiple access so that 

5 data transmission speed can be freely changed. The present invention 
can allow a symbol block signal transmitted from a first or second user 
transmitting unit to have the same PAR as that of a single carrier signal 
used in conventional technology. Since the PAR of a symbol block 
signal transmitted from a first or second base station transmitting unit is 

10 proportional to the number U or V of users sharing the single symbol 
block and the number U or V of user is usually very small compared to 
the size of a fast Fourier transform (FFT) block in a conventional data 
communication method based on OFDM, the present invention provides 
a far less PAR than the conventional data communication method based 

is on OFDM. Considering that signal interference due to a frequency 
offset increases in proportional to the number of users using a given time 
slot, the present invention can be far less influenced by the signal 
interference than conventional communication apparatuses based on 
OFDM. Like conventional communication methods based on OFDM, 

20 the present invention transmits information in units of blocks and adds a 
cyclic extension block, thereby preventing interferences of channels from 
occurring between blocks received by the first or second user or base 
station receiving unit and effectively compensating for distortion between 
channels using an equalizer provided for each unit block. Since a 

25 diversity equalizer using a space-time code according to the present 
invention is as simple as an equalizer used in conventional 
communication methods based on OFDM, the present invention can be 
effectively applied to a high-speed communication environment having 
severe interference between channels. Since the present invention 

30 provides higher spectrum efficiency than conventional data 
communication methods based on code division multiple access (CDMA) 
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and easily handles wireless channel fading, the present invention is 
more suitable to high-speed data communication than conventional data 
communication methods based on CDMA. Moreover, the present 
invention can simplify the hardware of an equalizer used in the first or 
5 second user receiving unit by restricting the number M u or N v of symbols 
actually transmitted per symbol block, thereby reducing the 
manufacturing cost of the first or second user receiving unit. 
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What is claimed is: 

1. A data communication apparatus based on orthogonal 
frequency division multiple access (OFDMA) comprising a first user 
transmitting unit through which a user transmits user information to a 
5 base station in units of first symbol blocks each including a first 
predetermined number M of symbols in data communication between the 
user and the base station, the first user transmitting unit comprising: 

a first encoder for generating a first sub-block composed of a 
second predetermined number M u of user symbols a k (u) for a u-th user by 
10 encoding the user information, where M u is an integer greater than or 
equal to 1 and no greater than M, "k" is a time index and an integer 
greater than or equal to 0 and no greater than M-1 , V is a user index 
and an integer greater than or equal to 1 and no greater than U, and U 
indicates the number of users sharing the first symbol block and is 1 or a 
is positive integer greater than 1 ; 

a first block repeater for repeating the first sub-block a third 
predetermined number L u of times to generate M symbols a£ } , wherein 
L u is M/M Ul k' = k%M u , and k%M u indicates the remainder when "k w is 
divided by M u ; 

20 a first multiplier for multiplying the M symbols a£ } generated 

from the first block repeater by y u exp(j27tkm u /M) and outputting the 
result of multiplication as a signal x k (u) for the u-th user, wherein y u 
indicates a magnitude control factor for the u-th user signal Xk (u) , and m u 
indicates a unique frequency offset number allocated to the u-th user; 

25 a first cyclic extension symbol inserter for outputting the first 

symbol block completed by inserting a cyclic extension symbol into the 
u-th user signal x k (u) ; and 

a first signal transmitter for converting the completed first symbol 
block into a symbol block signal and transmitting the symbol block 

30 signal, 
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wherein Mi + M 2 + M 3 + ... + Mu does not exceed M. 

2. A data communication apparatus based on orthogonal 
frequency division multiple access (OFDMA) in data communication 
5 between a fourth predetermined number V of users and a base station, V 
indicating the number of users sharing a second symbol block and being 
1 or a positive integer greater than 1, the data communication apparatus 
comprising a first base station transmitting unit through which the base 
station transmits base station information to a v-th user in units of the 
10 second symbol blocks each including a fifth predetermined number N of 
symbols V being a user index and an integer greater than or equal to 1 
and no greater than V, the first base station transmitting unit comprising: 
second through (V+1)-th encoders; 
second through (V+1)-th block repeaters; 
is second through (V+1 )-th multipliers; 

a first adder; 

a second cyclic extension symbol inserter; and 
a second signal transmitter, 

wherein the (v+1)-th encoder generates a (v+1)-th sub-block 
20 composed of a sixth predetermined number N v of base station symbols 
a^ for a v-th user by encoding the base station information and outputs 
the (v+1)-th sub-block to the (v+1)-th block repeater, N v being an integer 
greater than or equal to 1 and less than or equal to N, u k" being a time 
index and an integer greater than or equal to 0 and less than or equal to 
25 N-1, 

the (v+1)-th block repeater repeats the (v+1)-th sub-block a 
seventh predetermined number U of times to generate N symbols aj^ 
and outputs the N symbols a£° to the (v+1)-th multiplier, L v being N/N v , 
k' = k%N v , k%N v indicating the remainder when "k w is divided by N v , 
30 the (v+1)-th multiplier multiplies the N symbols a£ } by 
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y v exp(j27tkn v /N) and outputs the result x k <V) of multiplication to the first 
adder, y v indicating a magnitude control factor for a v-th user signal, rv 
indicating a unique frequency offset number allocated to the v-th user, 

the first adder sums the results x k (1) through of multiplication 
5 received from the second through (V+1)-th multipliers and outputs the 
result Xk of summation to the second cyclic extension symbol inserter, 

the second cyclic extension symbol inserter outputs the single 
second symbol block completed by inserting a cyclic extension symbol 
into the result x* of summation to the second signal transmitter, 
10 the second signal transmitter converts the completed second 

symbol block into a symbol block signal and transmits the symbol block 
signal, and 

Ni + N 2 + N 3 + ... + N v does not exceed N. 

15 3. The data communication apparatus of claim 1 , wherein the 

number M u of symbols a k (u) used for generating the first sub-block is an 
exponential with base 2. 

4. The data communication apparatus of claim 1 , wherein the 
20 number U of users sharing the first symbol block varies with the first 

symbol block. : [ 

5. A data communication apparatus based on orthogonal 
frequency division multiple access (OFDMA) comprising a first base 

25 station receiving unit which receives a symbol block signal transmitted 
from each of U first user transmitting units and estimates u-th user 
symbols from the symbol block signal, U indicating the number of users 
sharing a first symbol block having M symbols and being 1 or a positive 
integer greater than 1, V being a user factor and an integer greater 

30 than or equal to 1 and no greater than M, the first base station receiving 
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unit comprising: 

a first signal receiver for converting the received symbol block 
signal into the first symbol block and outputting the first symbol block; 

a first pre-processor for finding a start point of the first symbol 
5 block received from the first signal receiver, removing a cyclic extension 
symbol from the first symbol block on the basis of the start point, and 
outputting the result r k of removal of the cyclic extension symbol, wherein 
"k" is a time index and an integer greater than or equal to 0 and less 
than or equal to M-1 ; 
10 a first user symbol extractor for extracting only the u-th user 

symbols from the result r k received from the first pre-processor; and 

a first estimate value detector for detecting an estimate value a< u) 
for a u-th user symbol from the u-th user symbols extracted by the first 
user symbol extractor. 

15 

6. The data communication apparatus of claim 5, wherein the 
first estimate value detector comprises first through U-th detectors and 
the u-th detector detects the user symbol estimate value a£ u) from the 
u-th user symbols output from the first user symbol extractor. 

20 

7. The data communication apparatus of claim 6, wherein the 
first user symbol extractor comprises: 

(V+2)-th through (U+V+1)-th multipliers; and 
first through U-th post-processors, 
25 the (u+V+1)-th multiplier multiplies the result r k output from the 

first pre-processor by a u exp(-j27ikm u /M) and outputs the result of 
multiplication as a u-th user signal £ (u> to the u-th post-processor, a u 
indicating a magnitude control factor, m u indicating a unique frequency 
offset number previously allocated to the u-th user, 
30 the u-th post-processor folds and adds the u-th user signal ^ (u) 
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output from the (u+V+1)-th multiplier with a period of M u and outputs the 
result of folding and addition as the u-th user symbol r k (u) to the u-th 
detector, M u being an integer greater than or equal to 1 and less than or 
equal to M, and 

5 the u-th detector detects the user symbol estimate value a£ u> 

from the u-th user symbol r k (u) output from the u-th post-processor. 

8. The data communication apparatus of claim 6, wherein the 
first user symbol extractor comprises: 

10 a Fourier transformer for performing M-point Fourier transform on 

the result r k output from the first pre-processor and outputting the result 
R n of Fourier transform, V indicating a frequency factor and being an 
integer greater than or equal to 0 and less than or equal to M-1; 
first through U-th inverse Fourier transformers; 

15 a first controller for generating a selection signal in response to U 

and a unique frequency offset number m u previously allocated to the u-th 
user, L u being M/M u , M u being an integer greater than or equal to 1 and 
less than or equal to M; and 

a distributor for outputting the result R„ output from the Fourier 

20 transformer as R ( n u) to the u-th inverse Fourier transformer in response 
to the selection signal, 

the u-th inverse Fourier transformer performs M u -point inverse 
Fourier transform on R< u) and outputs the result of inverse Fourier 
transform as the u-th user symbol r k (u) to the u-th detector, and 

25 the u-th detector detects the user symbol estimate value a£ u) for 

the u-th user from the u-th user symbol r k (u) output from the u-th inverse 
Fourier transformer. 

9. The data communication apparatus of claim 6, wherein the 
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first user symbol extractor comprises: 

a Fourier transformer for performing M-point Fourier transform on 
the result r k output from the first pre-processor and outputting the result 
R n of Fourier transform, wherein "n" indicates a frequency factor and is 
5 an integer greater than or equal to 0 and no greater than M-1; 

a first frequency equalizer for multiplying the result R n output from 
the Fourier transformer by a first predetermined complex number and 
.outputting the result Z n of multiplication; 

first through U-th inverse Fourier transformers; 
10 a first controller for generating a selection signal in response to L u 

and a unique frequency offset number m u previously allocated to the u-th 
user, L u being M/M u , M u being an integer greater than or equal to 1 and 
less than or equal to M; and 

a distributor for outputting the result Zn output from the first 
is frequency equalizer as 2*° to the u-th inverse Fourier transformer in 
response to the selection signal, 

the u-th inverse Fourier transformer performs M u -point inverse 
Fourier transform on Z< u) output from the distributor and outputs the 
result of inverse Fourier transform as the u-th user symbol z£ u) to the 
20 u-th detector, and 

the u-th detector detects the user symbol estimate value a£° for 
the u-th user from the u-th user symbol z£ u) output from the u-th inverse 
Fourier transformer. 

25 10. The data communication apparatus of claim 6, wherein the 

first user symbol extractor comprises: 

a first time equalizer for removing interchannel interference from 

the result r k output from the first pre-processor and outputting the result 

z k of removal of the interchannel interference; 
30 (V+U+2)-th through (2U+V+1 )-th multipliers; and 
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(U+1)-th through 2U-th post-processors, 

the (u+V+U+1)-th multiplier multiplies the result z k output from the 
first time equalizer by a u exp(-j27ikmu/M) and outputs the result of 
multiplication as a u-th user signal z£ u) for the u-th user to the (u+U)-th 
5 post-processor, a u indicating a magnitude control factor, m u indicating a 
unique frequency offset number previously allocated to the u-th user, 

the (u+U)-th post-processor folds and adds the u-th user signal 
z£ u) output from the (u+V+U+1)-th multiplier with a period of M u and 
outputs the result of folding and addition as the u-th user symbol z£ u) to 
10 the u-th detector, M u being an integer greater than or equal to 1 and less 
than or equal to M, and 

the u-th detector detects the user symbol estimate value a£° for 
the u-th user from the u-th user symbol z£ u) output from the (u+U)-th 
post-processor. 

15 

1 1 . The data communication apparatus of claim 6, wherein the 
first user symbol extractor comprises: 

(V+2)-th through (U+V+1)-th multipliers; 

first through U-th post-processors; and 
20 second through (U+1)-th time equalizers, 

the (u+V+1)-th multiplier multiplies the result r k output from the 
first pre-processor by a u exp(-j2Tckmu/M) and outputs the result of 
multiplication as a u-th user signal 7 k {u) for the u-th user to the u-th 
post-processor, a u indicating a magnitude control factor, m u indicating a 
25 unique frequency offset number previously allocated to the u-th user, 

the u-th post-processor folds and adds the u-th user signal r k {u) 
output from the (u+V+1)-th multiplier with a period of M u and outputs the 
result r k (u> of folding and addition to the (u+1)-th time equalizer, M u 
being an integer greater than or equal to 1 and less than or equal to M, 
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the (u+1)-th time equalizer removes interchannel interference 
from the result r k (u) output from the u-th post-processor and outputs the 
result of removal of the interchannel interference as the u-th user symbol 
z£ u) to the u-th detector, and 
5 the u-th detector detects the user symbol estimate value a£ u> for 

the u-th user from the u-th user symbol z£ u) output from the (u+1)-th 
time equalizer. 

12. A data communication apparatus based on orthogonal 

10 frequency division multiple access (OFDMA) comprising a first user 
receiving unit which receives a symbol block signal transmitted from a 
first base station transmitting units and estimates a base station symbol 
for a v-th user from the received symbol block signal, V being a user 
factor and an integer greater than or equal to 1 and no greater than V, V 

is indicating the number of users sharing a second symbol block having N 
symbols and being 1 or a positive integer greater than 1 , the first user 
receiving unit comprising: 

a second signal receiver for converting the symbol block signal 
received from the first base station transmitting unit into the second 

20 symbol block and outputting the second symbol block; 

a second pre-processor for finding a start point of the second 
symbol block received from the second signal receiver, removing a cyclic 
extension symbol from the second symbol block on the basis of the start 
point, and outputting the result r k of removal of the cyclic extension 

25 symbol, wherein k n is a time index and an integer greater than or equal 
to 0 and less than or equal to N-1; 

a first base station symbol extractor for extracting only symbols for 
the v-th user from the result r k received from the second pre-processor; 
and 

30 a second estimate value detector for detecting an estimate value 
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a< v> of the base station symbol for the v-th user from the symbols for the 
v-th user output from the first base station symbol extractor. 

13. The data communication apparatus of claim 12, wherein 
5 the first base station symbol extractor comprises: 

a (2U+V+2)-th multiplier for multiplying the result r k output from 
the second pre-processor by c^exp(-j27iknv/N) and outputting the result 
^ (v) of multiplication, a v indicating a magnitude control factor, n v 
indicating a unique frequency offset number previously allocated to the 
10 v-th user; and 

a (2U+1 )-th post-processor for folding and adding the results ^ <v> 
output from the (2U+V+2)-th multiplier with a period of N v and outputting 
the result r k (v) of folding and addition to the second estimate value 
detector, N v being an integer greater than or equal to 1 and less than or 
is equal to N, and 

the second estimate value detector detects the estimate value 
a< y) of the base station symbol for the v-th user from the result r k (v> 
output from the (2U+1)-th post-processor. 

20 14. The data communication apparatus of claim 12, wherein 

the first base station symbol extractor comprises: 

a Fourier transformer for performing N-point Fourier transform on 
the result r k output from the second pre-processor and outputting the 
result Rn of Fourier transform, "n" indicating a frequency factor and being 

25 an integer greater than or equal to 0 and no greater than N-1 ; 

a first controller for generating a selection signal in response to L v 
and a unique frequency offset number n v previously allocated to the v-th 
user, L v being N/N v , N v being an integer greater than or equal to 1 and 
no greater than N; 

30 an inverse Fourier transformer for performing Nv-point inverse 
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Fourier transform on R< v) and outputting the result r k (v) of inverse 
Fourier transform to the second estimate value detector; and 

a switching unit for sorting out only a signal R< v) for the v-th user 
from R n received from the Fourier transformer in response to the 
5 selection signal and outputting the signal R< v) to the inverse Fourier 
transformer, and 

the second estimate value detector detects the estimate value 
a< v) of the base station symbol for the v-th user from the result r k (v) 
output from the inverse Fourier transformer. 

10 

15. The data communication apparatus of claim 14, wherein 
the first base station symbol extractor further comprises a second 
frequency equalizer for multiplying the signal R< v) output from the 
switching unit by a second predetermined complex number and 

is outputting the result Z< v> of multiplication to the inverse Fourier 
transformer, and 

the inverse Fourier transformer performs N v -point inverse Fourier 
transform on the result Z ( n v) output from the second frequency equalizer 
and outputs the result z£ v) of inverse Fourier transform to the second 
20 estimate value detector. 

16. The data communication apparatus of claim 12, wherein 
the first base station symbol extractor comprises: 

a (U+2)-th time equalizer for removing interchannel interference 
25 from the result r k output from the second pre-processor and outputting 
the result z k of removal of the interchannel interference; 

a (2U+V+3)-th multiplier for multiplying the result z k output from 
the (U+2)-th time equalizer by avexp(-j27rkn v /N) and outputting the result 
z£ v) of multiplication, a v indicating a magnitude control factor for a v-th 
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user signal, n v indicating a unique frequency offset number previously 
allocated to the v-th user; and 

a (2U+2)-th post-processor for folding and adding the results z£° 
output from the (2U+V+3)-th multiplier with a period of N v and outputting 
5 the result z k v) of folding and addition to the second estimate value 
detector, N v being an integer greater than or equal to 1 and less than or 
equal to N, and 

the second estimate value detector detects the estimate value 
a k v) of the base station symbol for the v-th user from the result z k v) 
10 output from the (2U+2)-th post-processor. 

17. The data communication apparatus of claim 12, wherein 
the first base station symbol extractor comprises: 

a (2U+V+2)-th multiplier for multiplying the result r k output from 
is the second pre-processor by cCvexp(-j27ikn v /N) and outputting the result 
k (v) of multiplication, otv indicating a magnitude control factor for a v-th 
user signal, n v indicating a unique frequency offset number previously 
allocated to the v-th user; 

a (2U+1)-th post-processor for folding and adding the results l£ (v) 
20 output from the (2U+V+2)-th multiplier with a period of N v and outputting 
the result r k (v) of folding and addition, N v being an integer greater than 
or equal to 1 and less than or equal to N; and 

a (U+3)-th time equalizer for removing interchannel interference 
from the result r k (v) output from the (2U+1)-th post-processor and 
25 outputting the result z k v) of removal of the interchannel interference to 
the second estimate value detector, and 

the second estimate value detector detects the estimate value 
a ( k v) of the base station symbol for the v-th user from the result z k v) 
output from the (U+3)-th time equalizer. 
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18. The data communication apparatus of claim 10, wherein 
the first time equalizer comprises a finite impulse response (FIR) filter 
which performs FIR filtering on the result r k output from the first 

5 pre-processor and outputs the result of filtering as the result of removal 
of the interchannel interference. 

19. The data communication apparatus of claim 16, wherein 
the (U+2)-th time equalizer comprises a finite impulse response (FIR) 

10 filter which performs FIR filtering on the result r k output from the second 
pre-processor and outputs the result of filtering as the result of removal 
of the interchannel interference. 

20. The data communication apparatus of claim 10, wherein 
is the first time equalizer comprises: 

a Fourier transformer for performing M-point Fourier transform on 
the result r k output from the first pre-processor and outputting the result 
of Fourier transform; 

a third frequency equalizer for multiplying M signals output from 
20 the Fourier transformer by a third predetermined complex number and 
outputting the result of multiplication; and 

an inverse Fourier transformer for performing M-point inverse 
Fourier transform on the result of multiplication output from the third 
frequency equalizer and outputting the result of inverse Fourier 
25 transform as the result z k of removal of the interchannel interference. 

21. The data communication apparatus of claim 11, wherein 
each of the second through (U+1)-th time equalizers comprises: 

a Fourier transformer for performing M u -point Fourier transform on 
30 the result r k output from the first pre-processor and outputting the result 
of Fourier transform; 
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a third frequency equalizer for multiplying M u signals output from 
the Fourier transformer by a third predetermined complex number and 
outputting the result of multiplication; and 

an inverse Fourier transformer for performing ML-point inverse 
5 Fourier transform on the result of multiplication output from the third 
frequency equalizer and outputting the result of inverse Fourier 
transform as the result z£ u) of removal of the interchannel interference. 

22. The data communication apparatus of claim 11, wherein 
10 each of the second through (U+1 )-th time equalizers comprises: 

a first finite impulse response (FIR) filter for performing FIR 
filtering on the result r k (u) and outputting the result of filtering; 

a delay unit for delaying the estimate value and outputting the 
result of delay; 

15 a second FIR filter for performing FIR filtering on the result of 

delay and outputting the result of filtering; and 

a second adder for adding the results of filtering received from the 
first and second FIR filters and outputting the result of addition as the 
result z£ u> of removal of the interchannel interference. 

20 

23. A data communication apparatus based on orthogonal 
frequency division multiple access (OFDMA) comprising a second user 
transmitting unit through which a user transmits user information to a 
base station in units of two first symbol blocks each including a first 

25 predetermined number M of symbols in data communication between the 
user and the base station, the second user transmitting unit comprising: 

a first encoder for generating a first sub-block composed of a 
second predetermined number M u of user symbols a k (u) for a u-th user by 
encoding the user information, where M u is an integer greater than or 

30 equal to 1 and no greater than M, "k" is a time index and an integer 
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greater than or equal to 0 and no greater than M-1, V is a user index 
and an integer greater than or equal to 1 and no greater than U, and U 
indicates the number of users sharing the first symbol block and is 1 or a 
positive integer greater than 1; 

5 first and second block transmitters; and 

a first diversity signal generator for transforming odd- and 
even-numbered first sub-blocks received from the first encoder every 
symbol block time and alternately outputting untransformed and 
transformed odd- and even-numbered first sub-blocks to each of the first 

10 and second block transmitters every symbol block time, 

wherein each of the first and second block transmitters comprises 
a first block repeater, a first multiplier, a first cyclic extension symbol 
inserter, and a first signal transmitter and generates two symbol block 
signals from the untransformed and transformed odd- and 

15 even-numbered first sub-blocks alternately output from the first diversity 
signal generator, 

the first block repeater repeats the first sub-block a third 
predetermined number L u of times to generate M symbols a£\ wherein 
U is M/M u , k' = k%M u , and k%M u indicates the remainder when °k B is 

20 divided by M u , 

the first multiplier multiplies the M symbols a£° generated from 
the first block repeater by y u exp(j27tkm u /M) and outputs the result of 

multiplication as a signal x k (u) for the u-th user, wherein y u indicates a 
magnitude control factor for the u-th user signal x k (u) , and m u indicates a 
25 unique frequency offset number allocated to the u-th user, 

the first cyclic extension symbol inserter outputs the first symbol 
block completed by inserting a cyclic extension symbol into the u-th user 
signal x k (u) , 

the first signal transmitter converts the completed first symbol 
30 block into a symbol block signal and transmits the symbol block signal, 
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and 

Mi + M2 + M 3 + ... + Mu does not exceed M. 

24. The data communication apparatus of claim 23, wherein 
5 the first diversity signal generator comprises: 

a first time inverter for receiving odd-numbered first sub-blocks 
and outputting them in order opposite to the order in which they are 
input; 

a first complex conjugate unit for generating a complex conjugate 
10 of the output of the first time inverter and outputting the complex 
conjugate to the second block transmitter; 

a first switching unit for selectively outputting the odd-numbered 
first sub-blocks to one of the first block transmitter and the first time 
inverter in response to a first switching signal; ' 
15 a second time inverter for receiving the even-numbered first 

sub-blocks and outputting them in order opposite to the order in which 
they are input; 

a second complex conjugate unit for generating a complex 
conjugate of the output of the second time inverter and outputting the 
20 complex conjugate; 

a (2U+V+4)-th multiplier for multiplying the output of the second 
complex conjugate unit by -1 and outputting the result of multiplication to 
the first block transmitter; 

a second switching unit for selectively outputting the 
25 even-numbered first sub-blocks to one of the second block transmitter 
and the second time inverter in response to a second switching signal; 
and 

a switching signal generator for generating the first and second 
switching signals so that the first and second switching units can output 
30 the odd- and even-numbered first sub-blocks, respectively, to the first 
and second block transmitters and alternately to the first and second 
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time inverters every symbol block time, 

the first block repeater included in the first block transmitter 
repeats the odd-numbered first sub-block output from the first switching 
unit or the output of the (2U+V+4)-th multiplier L u times to generate the 
5 M symbols a^ 5 , and 

the first block repeater included in the second block transmitter 
repeats the even-numbered first sub-block output from the second 
switching unit or the output of the first complex conjugate unit L u times to 
generate the M symbols ajj? . 

10 

25. A data communication apparatus based on orthogonal 
frequency division multiple access (OFDMA) in data communication 
between a fourth predetermined number V of users and a base station, V 
indicating the number of users sharing a second symbol block and being 
is 1 or a positive integer greater than 1, the data communication apparatus 
comprising a second base station transmitting unit through which the 
base station transmits base station information to a v-th user in units of 
two second symbol blocks each including a fifth predetermined number 
N of symbols, the second base station transmitting unit comprising: 
20 second through (V+1 )-th encoders; 

third and fourth block transmitters; and 
second through (V+1)-th diversity signal generators, 
wherein the (v+1)-th encoder generates a (v+1)-th sub-block 
composed of a sixth predetermined number N v of base station symbols 
25 a k (v) for a v-th user by encoding the base station information and outputs 
the (v+1)-th sub-block to the (v+1)-th block repeater, N v being an integer 
greater than or equal to 1 and less than or equal to N, "k" being a time 
index and an integer greater than or equal to 0 and less than or equal to 
N-1, 

30 the (v+1)-th diversity signal generator transforms odd- and 
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even-numbered (v+1)-th sub-blocks received from the (v+1)-th encoder 
every symbol block time and outputs alternately untransformed and 
transformed odd- and even-numbered (v+1)-th sub-blocks to the third 
and fourth block transmitters every symbol block time, and 
5 each of the third and fourth block transmitters comprises second 

through (V+1 )-th block repeaters, second through (V+1 )-th multipliers, a 
first adder, a second cyclic extension symbol inserter, and a second 
signal transmitter, and generates two symbol block signals from the 
untransformed and transformed odd- and even-numbered second 
10 through (V+1)-th sub-blocks alternately output from each of the second 
through (V+1 )-th diversity signal generators, 

the (v+1)-th block repeater repeats the (v+1)-th sub-block a 
seventh predetermined number L v of times to generate N symbols aj^ 
and outputs the N symbols a£ } to the (v+1)-th multiplier, L v being N/N v , 
15 k' = k%N Vl k%N v indicating the remainder when u k" is divided by N v , 

the (v+1)-th multiplier multiplies the N symbols a£ } by 
y v exp( j27tkn v / N) and outputs the result x k (v) of multiplication to the first 
adder, y w indicating a magnitude control factor for a v-th user signal, n v 
indicating a unique frequency offset number allocated to the v-th user, 
20 the first adder sums the results Xk (1) through x^ of multiplication 

received from the second through (V+1)-th multipliers and outputs the 
result x k of summation to the second cyclic extension symbol inserter, 

the second cyclic extension symbol inserter outputs the single 
second symbol block completed by inserting a cyclic extension symbol 
25 into the result x k of summation to the second signal transmitter, 

the second signal transmitter converts the completed second 
symbol block into a symbol block signal and transmits the symbol block 
signal, and 

Ni + N 2 + N 3 + ... + N v does not exceed N. 

30 
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26. The data communication apparatus of claim 25, wherein 
the (v+1)-th diversity signal generator comprises: 

a first time inverter for receiving the odd-numbered (v+1)-th 
sub-blocks and outputting them in order opposite to the order in which 
5 they are input; 

a first complex conjugate unit for generating a complex conjugate 
of the output of the first time inverter and outputting the complex 
conjugate to the fourth block transmitter; 

a first switching unit for selectively outputting the odd-numbered 
10 (v+1 )-th sub-blocks to one of the third block transmitter and the first time 
inverter in response to a first switching signal; 

a second time inverter for receiving the even-numbered (v+1)-th 
sub-blocks and outputting them in order opposite to the order in which 
they are input; 

is a second complex conjugate unit for generating a complex 

conjugate of the output of the second time inverter and outputting the 
complex conjugate; 

a (2U+V+5)-th multiplier for multiplying the output of the second 
complex conjugate unit by -1 and outputting the result of multiplication to 

20 the third block transmitter; 

a second switching unit for selectively outputting the 
even-numbered (v+1)-th sub-blocks to one of the fourth block transmitter 
and the second time inverter in response to a second switching signal; 
and 

25 a switching signal generator for generating the first and second 

switching signals so that the first and second switching units can output 
the odd- and even-numbered (v+1)-th sub-blocks, respectively, to the 
third and fourth block transmitters and alternately to the first and second 
time inverters, 

30 the (v+1)-th block repeater included in the third block transmitter 

repeats the odd-numbered (v+1)-th sub-blocks output from the first 

95 



WO 02/078232 



PCT/KR02/00493 



switching unit or the output of the (2U+V+5)-th multiplier U times to 
generate the N symbols a£\and 

the (v+1)-th block repeater included in the fourth block transmitter 
repeats the even-numbered (v+1 )-th sub-blocks output from the second 
5 switching unit or the output of the first complex conjugate unit L v times to 
generate the N symbols a%\ 

27. The data communication apparatus of claim 23, further 
comprising a second base station receiving unit which receives one of 

10 two symbol block signals transmitted from each of U second user 
transmitting units and estimates a u-th user symbol from the received 
symbol block signal, the second base station receiving unit comprising: 

a third signal receiver for converting the received symbol block 
signal into the first symbol block and outputting the first symbol block; 

is a third pre-processor for finding a start point of the first symbol 

block received from the third signal receiver, removing the cyclic 
extension symbol from the first symbol block on the basis of the start 
point, and outputting the result r k of removal of the cyclic extension 
symbol; 

20 a second user symbol extractor for extracting odd- and 

even-numbered user symbols for the u-th user in a frequency domain 
from the result r k of removal output from the third pre-processor; and 

a third estimate value detector for detecting estimate values a$ 
and a££ of the odd- and even-numbered user symbols from the odd- 

25 and even-numbered user symbols for the u-th user extracted by the 
second user symbol extractor. 

28. The data communication apparatus of claim 27, wherein 
the second user symbol extractor comprises: 

30 a Fourier transformer for performing M-point Fourier transform on 
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the result r k output from the third pre-processor and outputting the result 
R n of Fourier transform, "n" indicating a frequency factor and being an 
integer greater than or equal to 0 and no greater than M-1 ; 

a first sorter for classing the result R n output from the Fourier 
5 transformer as a result R iin generated in the Fourier transformer during 
an odd-numbered symbol block time and as a result R 2>n generated in the 
Fourier transformer during an even-numbered symbol block time in 
response to a third switching signal and outputting R 1>n and R 2 , n ; 

a first diversity equalizer for calculating the results Z iin and Z 2 , n of 
10 removing interchannel interference using the outputs R i(n and R 2 . n of the 
first sorter and the characteristics H iin and H 2 , n of channels through 
which the two symbol block signals are transmitted; 

first through 2U-th inverse Fourier transformers; 

a first distributor for outputting the result Zi t0 output from the first 
is diversity equalizer as to one among the first through U-th inverse 

Fourier transformers in response to a selection signal; 

a second distributor for outputting the result Z 2 , n output from the 
first diversity equalizer as Zi$ to one among the (U+1)-th through 2U-th 

inverse Fourier transformers inresponse to the selection signal; and 
20 a second controller for generating the third switching signal so 

that R n can be alternately output as R 1>n and R 2 , n every symbol block time 
and generating the selection signal in response to the unique frequency 
offset number m u and the third predetermined number L u , 

the u-th inverse Fourier transformer performs M u -point inverse 
25 Fourier transform on Zft } and outputs the result zft* of inverse Fourier 

transform as the odd-numbered user symbol for the u-th user to the third 
estimate value detector, and 

the (u+U)-th inverse Fourier transformer performs M u -point 
inverse Fourier transform on Z^ and outputs the result zgj of inverse 
30 Fourier transform as the even-numbered user symbol for the u-th user to 
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the third estimate value detector. 

29. The data communication apparatus of claim 28, wherein 
the third estimate value detector comprises first through 2U-th detectors, 

5 the u-th detector detects the estimate value a^ of the odd-numbered 

user symbol from the result z$ output from the u-th inverse Fourier 
transformer, and the (u+U)-th detector detects the estimate value a$ of 
the even-numbered user symbol from the result z$ output from the 
(u+U)-th inverse Fourier transformer. 

10 

30. The data communication apparatus of 28, wherein the first 
diversity equalizer calculates Z 1in and Z 2 , n according to: 

* " K| 2 +K\ 2 +1/SNR " " |H, n | 2 + |H 2 , n | 2 + 1/SNR 

15 

where SNR indicates a ratio of the u-th user symbol to Gaussian 

noise. 

31 . The data communication apparatus of 28, wherein the first 
20 diversity equalizer calculates Zi t „ and Z 2 , n according to: 

7 _ [HyTRi^ +H 2^[ R 2,n] < ' 7 [H 2tn r R ^ -Hifl[ R 2, n r 

25 32. The data communication apparatus of claim 25, further 

comprising a second user receiving unit which receives one of two 
symbol block signals transmitted from the second base station 
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transmitting unit and estimates a base station symbol for the v-th user 
from the received symbol block signal, the second user receiving unit 
comprising: 

a fourth signal receiver for converting the received symbol block 
5 signal into a second symbol block and outputting the second symbol 
block; 

a fourth pre-processor for finding a start point of the second 
symbol block received from the fourth signal receiver, removing the 
cyclic extension symbol from the second symbol block on the basis of 
10 the start point, and outputting the result r k of removal of the cyclic 
extension symbol; 

a second base station symbol extractor for extracting odd- and 
even-numbered symbols for the v-th user from the result r k output from 
the fourth pre-processor; and 
is a fourth estimate value detector for detecting estimate values a^ 

and a^j of odd- and even-numbered base station symbols for the v-th 
user from the extracted odd- and even-numbered symbols. 

33. The data communication apparatus of claim 32, wherein 

20 the second base station symbol extractor comprises: 

a user signal detector for detecting only a signal R< v) for the v-th 
user from the result of performing Fourier transform on the result r k 
output from the fourth pre-processor, B n M indicating a frequency factor 
and being an integer greater than or equal to 0 and no greater than IM-1 ; 

25 a second sorter for classing the result R< v) output from the user 

signal detector as a result detected in the user signal detector 
during an odd-numbered symbol block time and as a result R^ 
detected in the user signal detector during an even-numbered symbol 
block time in response to a fourth switching signal and outputting R^ 
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and R«; 

a second diversity equalizer for calculating the results Zft* and 
z £n of removing interchannel interference using the outputs Rft } and 
R ( 2 *> of the second sorter and the characteristics and H^j of 
5 channels through which the two symbol block signals are transmitted; 

a third controller for generating the fourth switching signal so that 
R< v) can be alternately output as RjJ* and R^ every symbol block 
time; 

a first inverse Fourier transformer for performing N v -point inverse 
10 Fourier transform on Zft* output from the second diversity equalizer and 
outputting the result z^ of inverse Fourier transform as odd-numbered 

symbols for the v-th user; and 

a second inverse Fourier transformer for performing IVpoint 
inverse Fourier transform on Zj# output from the second diversity 
is equalizer and outputting the result z£ k > of inverse Fourier transform as 
even-numbered symbols for the v-th user. 

34. The data communication apparatus of claim 33, wherein 
the fourth estimate value detector comprises: 

20 a first detector for detecting the estimate value a$ of the 

odd-numbered base station symbol for the v-th user from the result zft> 
output from the first inverse Fourier transformer; and 

a second detector for detecting the estimate value a^ of the 

even-numbered base station symbol for the v-th user from the result z^ 
25 output from the second inverse Fourier transformer. 

t 

35. The data communication apparatus of claim 33, wherein 
the user signal detector comprises: 
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a (2U+V+6)-th multiplier for multiplying the result r k output from 
the fourth pre-processor by a v exp(-j27tkn v /N) and outputting the result 
7 k {v) of multiplication, a v indicating a magnitude control factor, 

a (2U+3)-th post-processor for folding and adding the results k (v> 
5 output from the (2U+V+6)-th multiplier with a period of N v and outputting 
the result r k (v) of folding and addition; and 

a Fourier transformer for performing N v -point Fourier transform on 
the result r k (v) output from the (2U+3)-th post-processor and outputting 
the result of Fourier transform as R< v) to the second sorter. 

10 

36. The data communication apparatus of claim 33, wherein 
the user signal detector comprises: 

a Fourier transformer for performing N-point Fourier transform on 
the result r k output from the fourth pre-processor and outputting the 
15 result R n of Fourier transform, V indicating a frequency factor and being 
an integer greater than or equal to 0 and less than or equal to N-1 ; 

a first controller for generating a selection signal in response to 
the unique frequency offset number n v and the seventh predetermined 
number L v ; and 

20 a switching unit for selectively outputting the result R n output from 

the Fourier transformer as R< v) to the second sorter in response to the 
selection signal. 

37. The data communication apparatus of claim 33, wherein 
25 the second diversity equalizer calculates Zft } and Z ( 2 v j according to: 

Z (v )= jH£^ Z (v )= [HgrRg-Hg[Rg>r 

^ iHtf+^f+l/SNR 1 ^ |H^| 2 + |H^>| 2 + 1/SNR 
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where SNR indicates a ratio of the base station symbol for the 
v-th user to Gaussian noise. 

38. The data communication apparatus of claim 33, wherein 
5 the second diversity equalizer calculates and Z^ according to: 

, *~ Kf + |H2f ' "~ K'f+Kf ' 

39. A data communication method based on orthogonal 
10 frequency division multiple access (OFDMA) through which the first user 

transmitting unit of the data communication apparatus of claim 1 
transmits the user information, the data communication method 
comprising the steps of: 

(a1) generating the first sub-block composed of the second 
i5 predetermined number M u of the user symbols a k (u) for the u-th user by 
encoding the user information; 

(b1) repeating the first sub-block the third predetermined number 
L u of times to generate the M symbols aj^ ; 

(d) multiplying the M symbols a£° by y u exp(j27tkm u /M) to 
20 obtain the u-th user signal x£ u) ; 

(d1) inserting the cyclic extension symbol into the u-th user signal 
x£° to generate the single complete first symbol block; and 

(e1) converting the first symbol block into the symbol block signal 
and transmitting the symbol block signal. 

25 

40. A data communication method based on orthogonal 
frequency division multiple access (OFDMA) through which the first base 
station transmitting unit of the data communication apparatus of claim 2 
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transmits the base station information, the data communication method 
comprising the steps of: 

(a2) generating V (v+1)-th sub-blocks each composed of the sixth 
predetermined number N v of the base station symbols a k M for the v-th 
5 user by encoding the base station information; 

(b2) repeating each of the V (v+1)-th sub-blocks L v times to 
generate N symbols a£ } ; 

(c2) multiplying the symbols a£P through aj^ , which are 
obtained with respect to the respective V (v+1)-th sub-blocks in step (b2), 
10 by y 1 exp(j27tkn 1 /N) through y v exp(j27tkn v /N ) > respectively, to 
generate Xk (1) through Xr^; 

(d2) summing Xk (1) through and obtaining the result x k of. 
summation; 

(e2) inserting the cyclic extension symbol into the result x k of 
is summation to generate the single complete second symbol block; and 

(f2) converting the second symbol block into the symbol block 
signal and transmitting the symbol block signal. 

41. The data communication method of claim 39, wherein the 
20 frequency offset number is obtained by the method comprising the steps 
of: 

(g) sorting all users in order of ascending L u or U; 

(h) initializing the user index and the frequency offset number; 

(i) increasing the user index by 1, obtaining the value of bie{0, 1} 

25 satisfying fX=2b,2- ! or X L T 1== S b i 2 " 1 - and obtaining the 

frequency offset number using £b,2 M ; and 

i 

G) determining whether the user index is less than the number of 
users, and going to the step (i) if it is determined that the user index is 
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less than the number of users. 

42. The data communication method of claim 41, wherein the 
step (h) comprises initializing the user index to 1 and initializing the 

5 frequency offset number to 0, and the step (i) comprises determining 

^Tb^ 1 " 1 as the frequency offset number, 
i 

43. The data communication method of claim 41 , wherein the 
step (h) comprises initializing the user index to 1 arid initializing the 

10 frequency offset number to Li-1, and the step (i) comprises determining 

L u -1-2b,2 M or L v -1-£b,2 w as the frequency offset number, 
i i 

44. A data communication method based on orthogonal 
frequency division multiple access (OFDMA) through which a data 

is communication apparatus based on OFDMA generates a channel 
estimation pilot symbol including at least 2M (2N) symbols, the data 
communication method comprising the steps of: 

(k1) setting a reference pilot symbol sequence d[k] composed of 
M (N) pilot symbols previously known to a user and a base station, "k" 
20 being an integer greater than or equal to 0 and no greater than M-1 
(N-1 ), u [ ] n indicating a set; and 

(11) obtaining the pilot symbol d (u) [e] (d (v) [e]) for a u-th (v-th) user 
according to d (u) [e] = d[m u +e-LJ ( d (v) [e] = d[n v + e-LJ ), where V 

(V) is a user index and an integer greater than or equal to 1 and no 
25 greater than U (V), U (V) indicates the number of users sharing a symbol 
block having M (N) symbols and is 1 or a positive integer greater than 1, 
"e" is an integer equal to or greater than 0 and no greater than M u -1 
(Nv-1 ), M u (N v ) is an integer equal to or greater than 1 and no greater 
than M (N), m u (n v ) indicates a unique frequency offset number of the 
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u-th (v-th) user, L u (U) is M/M u (N/N v ). 

•*! 

45. A data communication method based on orthogonal 
frequency division multiple access (OFDMA) through which a data 
5 communication apparatus based on OFDMA generates a channel 
estimation pilot symbol including at least 2M (2N) symbols, the data 
communication method comprising the steps of: 

(k2) setting a reference pilot symbol sequence d[k] composed of 
M (2N) pilot symbols previously known to a user and a base station, M k" 
10 being an integer greater than or equal to 0 and no greater than M-1 
(N-1), u [ ]" indicating a set; and 

(12) obtaining the pilot symbol d (u) [e] (d (v) [e]) for a u-th (v-th) user 
according to d (u) [e] = d[e + S^] ( d (v) [e] = d[e + S v _,] ), where "u w (V) is a 

user index and an integer greater than or equal to 1 and less than or 
is equal to U (V), U (V) indicates the number of users sharing a symbol 
block having M (2N) symbols and is 1 or a positive integer greater than 1, 
u e" is an integer equal to or greater than 0 and less than or equal to M u -1 
(Nv-1), M u (N v ) is an integer equal to or greater than 1 and less than or 
equal to M (N), m u (n v ) indicates a unique frequency offset number of the 

20 u-th (v-th) user, L u (U) is M/M u (N/N v ), S u = £M, or S v = ZN|. 

M M 

S 0 =0. 



46. The data communication method of claim 44, further 
comprising the step of (n) when a pilot symbol is a phase shift keying 
25 (PSK) symbol, changing the phase of the pilot symbol generated in step 
(11 ) according to d (u) [e]' = d (u) [e] • exp(j7te / M) or 
d (v) [e] , = d (v) [e]-exp(j7ce/N) to obtain a new pilot symbol d (u) [e]' or 
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47. The data communication method of claim 44, wherein the 
steps (k1) and (11) are performed in first or second user transmitting unit 
to generate the pilot symbol in units of time slots. 

5 48. The data communication method of claim 44, wherein the 

steps (k1) and (11) are performed in first or second base station 
transmitting unit to generate the pilot symbol for each of all users 
simultaneously using a given time slot. 

10 49. A data communication method based on orthogonal 

frequency division multiple access (OFDMA) through which the first base 
station receiving unit of the data communication apparatus of claim 5 
estimates a u-th user symbol from the symbol block signal, the data 
communication method comprising the steps of: 

is (ml) converting the received symbol block signal into the first 

symbol block; 

(n1) finding a start point of the first symbol block and removing the 
cyclic extension symbol from the first symbol block on the basis of the 
start point; 

20 (o1) extracting only the u-th user symbols from the result r k of 

removal of the cyclic extension symbol; and 

(p1) detecting the estimate value a£° of the user symbol for the 
u-th user from the extracted u-th user symbols. 

25 50. The data communication method of claim 49, wherein the 

step (o1 ) comprises the steps of: 

multiplying the result r k obtained in step (n1) by a^eyp(-\2Tz\mM) 
through auexp(-j27tkmu/M) to obtain 7™ through i£ (U) ; and 

performing folding and addition on each of ^ <1) through ^ (U) with 
30 a period of M u to obtain U user symbols r k (1) through r k (U) , and going to 
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the step (p1). 

51. The data communication method of claim 49, wherein the 
step (o1) comprises the steps of: 

5 (o11) performing M-point Fourier transform on the result r k 

obtained in step (n1); and 

(o12) when the result of Fourier transform is for the u-th user, 
performing M u -point inverse Fourier transform on the result of Fourier 
transform to obtain the u-th user symbol r k (u) , and going to the step (p1). 

10 

52. The data communication method of claim 51, wherein the 
step (o1) further comprises the step of (o13) performing compensation 
on phase and magnitude of the result of Fourier transform obtained in 
step (o11), and when the result of compensation obtained in step (o13) 

15 is for the u-th user, the step (o12) comprises performing M u -point inverse 
Fourier transform on the result of compensation to obtain the u-th user 
symbol , and going to the step (p1 ). 

53. The data communication method of claim 49, wherein the 
20 step (o1 ) comprises the steps of: 

removing interchannel interference from the result r k obtained in 
step (n1); 

multiplying the result Zk of removal of the interchannel interference 
by aiexp(-j27ckmi/M) through auexp(-j27tkmu/M) to obtain user signals 
25 3» through z^;and 

performing folding and addition on each of the user signals z£ 1) 
through z£ U) with a period of M u to obtain the user symbols z£° through 
z^ U) , and going to the step (p1). 
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54. The data communication method of claim 49, wherein the 
step (o1 ) comprises the steps of: 

multiplying the result r k obtained in step (n1) by aiexp(-j2rckmi/M) 
through auexp(-j27tkmu/M) to obtain user signals 7 k ™ through ^ (U) ; 
5 performing folding and addition on the user signals through 

^ (U) with a period of Mu; and 

removing interchannel interference from the results r k (1) through 
r k (U) to obtain the u-th user symbol z£ u) , and going to the step (p1 ). 

10 55. A data communication method based on orthogonal 

frequency division multiple access (OFDMA) through which the first user 
receiving unit of the data communication apparatus of claim 12 estimates 
the base station symbol from the symbol block signal transmitted from 
the first base station transmitting unit, the data communication method 

is comprising the steps of: 

(m2) converting the received symbol block signal into the second 
symbol block; 

(n2) removing the cyclic extension symbol from the second 
symbol block; 

20 (o2) extracting only the symbols for the v-th user from the result r k 

of removal of the cyclic extension symbol; and 

(p2) detecting the estimate value of the base station symbol for 
the v-th user from the symbols extracted for the v-th user. 

25 56. The data communication method of claim 55, wherein the 

step (o2) comprises the steps of: 

multiplying the result r k obtained in step (n2) by a v exp(-j27rkn v /N) 
to obtain the result 7 k (y) of multiplication, where a v indicates a 
magnitude control factor, and n v indicates a unique frequency offset 
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number previously allocated to the v-th user; and 

folding and adding the results £ (v) of multiplication with a period 
of N v to obtain symbols r k (v) for the v-th user, where N v is an integer 
greater than or equal to 1 and less than or equal to N, and going to the 
5 step (p2). 

57. The data communication method of claim 55, wherein the 
step (o2) comprises the steps of: 

(021) performing N-point Fourier transform on the result r k 
10 obtained in step (n2); and 

(022) when the result R n of N-point Fourier transform corresponds 
to the result R< v) of Fourier transform for the v-th user, performing 
IVpoint inverse Fourier transform on R< v) to obtain symbols r k (v) for 
the v-th user, and going to the step (p2). 

15 

58. The data communication method of claim 57, wherein the 
step (o21) further comprises the step of (o23) performing compensation 
on phase and magnitude of the result R< v) of Fourier transform for the 
v-th user, and the step (o22) comprises performing IVpoint inverse 

20 Fourier transform on the result of compensation obtained in step (o23) to 
obtain symbols z£ v) for the v-th user, and going to the step (p2). 

59. The data communication method of claim 55, wherein the 
step (o2) comprises the steps of: 

25 removing interchannel interference from the result r k obtained in 

step (n2); 

multiplying the result z k of removal of the interchannel interference 
by <^exp(-j27ikryN), where a v indicates a magnitude control factor for a 
v-th user signal, and nv indicates a unique frequency offset number 
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previously allocated to the v-th user; and 

folding and adding the results zj v) with a period of N v to obtain 
symbols z£ v) for the v-th user, where N v is an integer greater than or 
equal to 1 and less than or equal to N, and going to the step (p2). 

5 

60. The data communication method of claim 55, wherein the 
step (o2) comprises the steps of: 

multiplying the result r k obtained in step (n2) by a v exp(-j27ikn v /N) > 
where cty indicates a magnitude control factor for a v-th user signal, and 
10 n v indicates a unique frequency offset number previously allocated to the 
v-th user; 

folding and adding the results £ (v) of multiplication with a period 
of N Vl where N v is an integer greater than or equal to 1 and less than or 
equal to N; and 

is removing interchannel interference from the result r k (v) of folding 

and addition to obtain the symbols z ( k v) for the v-th user, and going to 
the step (p2). 

61 . The data communication method of claim 53, wherein the 
. 20 interchannel interference is removed by finite impulse response filtering. 

62. The data communication method of claim 53, wherein the 
step of removing the interchannel interference comprises: 

performing M- or N-point Fourier transform on the result r k ; 
25 multiplying M or N signals obtained from Fourier transform by a 

third predetermined complex number; and 

performing M- or N-point inverse Fourier transform on the result of 
multiplication to obtain the result z k of removal of the interchannel 
interference. 

30 
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63. The data communication method of claim 54, wherein the 
step of removing the interchannel interference comprises: 

performing M u - or Ny-point Fourier transform on the result r k ; 

multiplying M u or N v signals obtained from Fourier transform by a 
5 third predetermined complex number; and 

performing M u - or IVpoint inverse Fourier transform on the result 
of multiplication to obtain the result z£ u) of removal of the interchannel 
interference. 

10 64. The data communication method of claim 54, wherein the 

step of removing the interchannel interference comprises the steps of: 
(t) performing finite impulse response filtering on the result r k (u) ; 
(u) delaying the estimate value and performing finite impulse 
response filtering on the result of delay; and 
15 (v) summing the results of filtering obtained in steps (t) and (u) to 

obtain the result z£° of removal of the interchannel interference. 

65. A data communication method based on orthogonal 
frequency division multiple access (OFDMA) through which the second 
20 user transmitting unit of the data communication apparatus of claim 23 
transmits the user information to the base station in two first symbol 
block units, the data communication method comprising the steps of: 

(a3) transmitting the untransformed odd-numbered first 
sub-blocks to the first block transmitter and simultaneously transmitting 
25 the untransformed even-numbered first sub-blocks to the second block 
transmitter, during an odd-numbered symbol block time; 

(b3) transforming the even-numbered first sub-blocks by 
multiplying complex conjugates of the even-numbered first sub-blocks by 
-1 and arranging the results of multiplication in order opposite to the 
30 order in which the even-numbered first sub-blocks are input and 
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transmitting the transformed even-numbered first sub-blocks to the first 
block transmitter, and simultaneously, transforming the odd-numbered 
first sub-blocks by arranging complex conjugates of the odd-numbered 
first sub-blocks in order opposite to the order in which the odd-numbered 
5 first sub-blocks are input and transmitting the transformed odd-numbered 
first sub-blocks to the second block transmitter, during an 
even-numbered symbol block time; 

(c3) generating the symbol block signal from the untransformed 
odd-numbered first sub-blocks transmitted in step (a3) using the first 

10 block transmitter and generating the symbol block signal from the 
untransformed even-numbered first sub-blocks transmitted in step (a3) 
using the second ,block transmitter, during the odd-numbered symbol 
block time; generating the symbol block signal from the transformed 
even-numbered first sub-blocks transmitted in step (b3) using the first 

is block transmitter and generating the symbol block signal from the 
transformed odd-numbered first sub-blocks transmitted in step (b3) using 
the second block transmitter, during the even-numbered symbol block 
time; and simultaneously transmitting the two symbol block signals 
generated during the odd- or even-numbered symbol block time to the 

20 base station. 

66. A data communication method based on orthogonal 
frequency division multiple access (OFDMA) through which the second 
base station transmitting unit of the data communication apparatus of 

25 claim 25 transmits the base station information in two second symbol 
block units, the data communication method comprising the steps of: 

(a4) transmitting the untransformed odd-numbered second 
through (V+1)-th sub-blocks to the third block transmitter and 
simultaneously transmitting the untransformed even-numbered second 

30 through (V+1)-th sub-blocks to the fourth block transmitter, during an 
odd-numbered symbol block time; 

112 



WO 02/078232 



PCI7KR02/00493 



(b4) transforming the even-numbered second through (V+l)-th 
sub-blocks by multiplying complex conjugates of the even-numbered 
second through (V+1)-th sub-blocks by -1 and arranging the results of 
multiplication in order opposite to the order in which they are input, and 
5 transmitting the transformed even-numbered second through (V+l)-th 
sub-blocks to the third block transmitter, and simultaneously, 
transforming the odd-numbered second through (V+1)-th sub-blocks by 
arranging complex conjugates of the odd-numbered second through 
(V+1 )-th sub-blocks in order opposite to the order in which they are input 

10 and transmitting the transformed odd-numbered second through (V+1 )-th 
sub-blocks to the fourth block transmitter, during an even-numbered 
symbol block time; 

(c4) generating the symbol block signal from the untransformed 
odd-numbered second through (V+1 )-th sub-blocks transmitted in step 

is (a4) using the third block transmitter and generating the symbol block 
signal from the untransformed even-numbered second through (V+1)-th 
sub-blocks transmitted in step (a4) using the fourth blpck transmitter, 
during the odd-numbered symbol block time; generating the symbol 
block signal from the transformed even-numbered second through 

20 (V+1)-th sub-blocks transmitted in step (b4) using the third block 
transmitter and generating the symbol block signal from the transformed 
odd-numbered second through (V+1)-th sub-blocks transmitted in step 
(b4) using the fourth block transmitter, during the even-numbered symbol 
block time; and simultaneously transmitting the two symbol block signals 

25 generated during the odd- or even-numbered symbol block time to the 
base station. 

67. A data communication method based on orthogonal 
frequency division multiple access (OFDMA) through which the second 
30 base station receiving unit of the data communication apparatus of claim 
65 receives one of the symbol block signals transmitted from the second 
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user transmitting unit and estimates a u-th user symbol, the data 
communication method comprising the steps of: 

(m3) converting the received symbol block signal into the first 
symbol block; 

5 (n3) removing the cyclic extension symbol from the first symbol 

block; 

(o3) extracting odd- and even-numbered user symbols for the u-th 
user in a frequency domain from the result r k of removal of the cyclic 
extension symbol; and 
10 (p3) detecting estimate values a$ and afl of the odd- and 

even-numbered user symbols from the extracted odd- and 
even-numbered user symbols for the u-th user. 

68. The data communication method of claim $7, wherein the 
is step (o3) comprises the steps of: 

(031) performing M-point Fourier transform on the result r k of 
removing the cyclic extension symbol in step (n3); 

(032) classing the result Rn of Fourier transform as the result Ri, n 
of Fourier transform processed during the odd-numbered symbol block 

20 time and as the result R2, n of Fourier transform processed during the 
even-numbered symbol block time, where "n" indicates a frequency 
factor and is an integer greater than or equal to 0 and no greater than 
M-1; 

(033) removing interchannel interference using Ri, n , R 2 ,n, and the 
25 characteristics H 1in and H 2 , n of channels through which the two symbol 

block signals are transmitted; and 

(034) when the results Zi, n and Z 2 , n of removal of the interchannel 
interference correspond to the results Z$ and Z ( 2 U ,> fo£ the u-th user, 
performing M u -point inverse Fourier transform on Zft } and Z ( 2 U ^ to 

30 obtain the odd- and even-numbered user symbols, and going to the step 
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(P3). 

69. The data communication method of 68, wherein the step 
(p3) comprises detecting the estimate value aft } of the odd-numbered 
5 user symbol from the result z$ of inverse Fourier transform performed 
in step (o34), and detecting the estimate value a$ of the 
even-numbered user symbol from the result z$ of inverse Fourier 
transform performed in step (o34). 

10 70. The data communication method of 68, wherein the step 

(o33) comprises calculating Zi, n and Z 2 , n according to: 

1 " " K| 2 + K\ 2 +1/SNR' 2 " " Kf + W + 1/SNR 

is where SNR indicates a ratio of the u-th user symbol to Gaussian 

noise. 

71. The data communication method of 68, wherein the step 
(o33) comprises calculating Z iin and Z 2 , n according to: 

20 

72. A data communication method based on orthogonal 
frequency division multiple access (OFDMA) through which the second 

25 user receiving unit of the data communication apparatus of claim 32 
receives one of the symbol block signals transmitted from the second 
base station transmitting unit and estimates the base station symbol for 
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the v-th user, the data communication method comprising the steps of: 

(m4) converting the received symbol block signal into the second 
symbol block; 

(n4) removing the cyclic extension symbol from the second 
5 symbol block; 

(o4) extracting only the odd- and even-numbered symbols for the 
v-th user from the result r k of removal of the cyclic extension symbol; and 
(p4) detecting the estimate values a^ } and agj of the odd- and 

even-numbered base station symbols for the v-th user from the extracted 
10 odd- and even-numbered symbols. 

73. The data communication method of claim 72, wherein the 
step (o4) comprises the steps of: 

(041 ) detecting only a signal R< v) for the v-th user from the result 
is of performing Fourier transform on the result r k of removing the cyclic 

extension symbol in step (n4); 

(042) classing R ( n v) as the result R\ V J of detection during an 

odd-numbered symbol block time and as the result R^ of detection 
during an even-numbered symbol block time; 
20 (o43) removing interchannel interference using R^, R£ n \ H^, 

and H< v j;and 

(o44) performing Nv-point inverse Fourier transform on the results 
2$ and Zjjjj of removal of interchannel interference to obtain the odd- 
and even-numbered symbols for the v-th user 

25 : 

74. The data communication method of 73, wherein the step 
(p4) comprises detecting the estimate value a { $ of the odd-numbered 

base station symbol for the v-th user from the result z$ of inverse 
Fourier transform performed in step (o44), and detecting the estimate 
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value a^ of the odd-numbered base station symbol for the v-th user 
from the result zgj of inverse Fourier transform performed in step (o44). 

75. The data communication method of claim 73, wherein the 
5 step (o41 ) comprises the steps of: 

multiplying the result r k obtained in step (n4) by ccvexp^rcknv/N), 
where a v indicates a magnitude control factor; 

folding and adding the results i; (v) of multiplication with a period 
of N v ; and 

10 performing N v -point Fourier transform on the result r k (v) of folding 

and addition and determining the result of Fourier transform as the 
signal R< v) for the v-th user. 



76. The data communication method of claim 73, wherein the 
is step (o43) comprises calculating Z ( ^ and Zg according to: 



'"Kf + K| 2 + i/snr 2 * |K;>| 2 + K>| 2 + i/snr 

where SNR indicates a ratio of the base station symbol for the 
20 v-th user to Gaussian noise. 

77, The data communication method of claim 73, wherein the 
step (o43) comprises calculating Z ( ^ and Zg according to: 
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